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STREAMING INFORMATION APPLIANCE WITH 
CIRCULAR BUFFER 

BACKGROUND OF THE INVENTION 
The present invention relates to streaming 
5 information. More particularly, the present invention 
relates to recording streaming information and 
retrieving the stored information for selective 
playback. 

With advances in technology including faster 
10 processors, improved graphics, and so forth, a desktop 
computer can easily receive and present streaming 
information to the user. Common examples of streaming 
information include streaming video and audio 
delivered over a wide area network, such as the 
15 Internet. For instance, television broadcast signals 
that would otherwise be transmitted wirelessly using 
satellites, television transmitters, etc., are encoded 
and made available for transmission to remote computer 
users via the Internet . Upon request by the desktop 
20 computer user, the encoded data packets containing 
audio and video data are sent to the desktop computer 
user sequentially. Upon receipt, the data packets are 
decoded and processed by the desktop computer in order 
to render the streaming information to the user in as 
25 close to real time as possible. After rendering or 
presentation, the data packets are discarded . 

Although processing streaming information in the 
manner described above is useful, there exist a number 
of shortcomings. Currently, streaming information is 
30 provided at the request of each desktop computer. 
Thus, each user must form a separate connection with 
the source of streaming information in order to 
receive the desired streaming information. Once 
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initiated, the user is unable to control the manner in 
which streaming information is rendered. For instance, 
the user cannot temporarily "pause" the incoming 
streaming information in order to perfoarm another task 
5 and then resume viewing when desired. Likewise, the 
user is unable to repeat a previously rendered portion 
since the data packets are discarded, or skip ahead 
since the data packets have not been received. 

There thus is an ongoing need to improve the 
10 manner in which streaming information is rendered. 
Although described above with respect to a desktop 
computer and streaming information received from the 
Internet, the improved process should be applicable to 
other information appliances or computing devices and 
15 other forms of streaming information. 

SUMMARY OF THE INVENTION 
One aspect of the present invention relates to an 
information appliance for receiving an information 
stream. The information appliance includes a circular 

2 0 buffer, a writer module and a first reader module. 

The circular buffer has a plurality of storage 
locations, a logical head and tail which ' move 
circularly through the plurality of storage locations, 
and a valid data area between the logical head and 
25 tail. The writer module receives the information 
stream and writes the information stream to the 
logical head of the circular buffer. The first reader 
module is coupled to the circular buffer and has a 
first read position within the valid data area. 

3 0 In one embodiment the writer module and the first 

reader module access the circular buffer at 
independent rates. The information appliance can 
further include a second reader module which is 
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coupled to the circular buffer and has a second read 
position within the valid data area. The second read 
position is independent of the first read position, 
and the first and second reader modules access the 
5 circular buffer at independent rates. 

The logical head advances through the plurality 
of storage locations in a first logical order. The 
reader module has a plurality of user operation modes, 
including a play mode, a rewind mode, a pause mode and 
10 a fast foj-^ward mode. In the play mode, the first read 
position advances through the plurality of storage 
locations within the valid data area in the first 
logical order. In the rewind mode, the first read 
position moves through the plurality of storage 
15 locations within the valid data area in a second 
logical order which is opposite to the first logical 
order. In the pause mode, the first read position is 
maintained at a selected one of the plurality of 
storage locations within the valid data area while the 
20 logical head advances through the plurality of storage 
locations. In the fast forward mode, the first read 
position advances through the plurality of storage 
locations within the valid data area in the first 
logical order at a faster rate than the logical head 
25 advances through the plurality of storage locations. 

Another aspect of the present invention relates 
to a computer readable medium including instructions 
readable by an information appliance having a buffer 
with a fixed number of storage locations. When 
30 implemented, the instrxictions cause the information 
appliance to handle streaming information by 
performing steps comprising: defining a logical head 
and tail in the buffer and a valid data area between 



wo 00/60590 



PCT/USOO/08263 



the logical head and tail which comprises a portion of 
the storage locations; receiving streaming information 
from a source of streaming information; writing the 
streaming information to the logical head of the 
5 buffer; moving the logical head and tail circularly 
through the buffer while writing the streaming 
information; and reading the streaming information 
from the valid data area. 

BRIEF DESCRIPTION OF THE DRAWINGS 
10 FIG. 1 is a block diagram of a first exemplary 

environment for the present invention. 

FIG. 2 is a block diagram of a second exemplary 
environment for the present invention. 

FIG. 3 is a perspective view of a mobile device. 
15 FIG. 4 is a block diagram of a third exemplary 

environment for the present invention. 

FIG. 5 is a system for processing streaming 
information. 

FIG. 6 is a block diagram of a delay filter. 
20 FIG. 7 is a block diagram of delay filter 112 

showing an interface to a circular buffer in the 
filter. 

FIG. 8 is a diagram illustrating the circular 

buffer along a linear time line. 
25 FIGS. 9A and 9B together form a flow chart for a 

write portion of a synchronization algorithm according 

to one embodiment of the present invention. 

FIG. 10 is a diagram illustrating advancement of 

a Tail Pointer variable within the circular buffer. 
30 FIGS. IIA and IIB together illustrate a flow 

chart for a read portion of the synchronization 

algorithm according to one embodiment of the present 

invention. 
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FIG. 12 is a diagram illustrating an example of 
the circular buffer when a reader module has overtaken 
a writer module.. 

FIG. 13 is a diagram illustrating a status 
5 register which is maintained for each data channel for 
specifying which user operations are permitted or 
prohibited in a present state of the channel, 

FIG. 14 is a table listing examples of user 
operations corresponding to user operation fields 
10 UOPO-UOPIO in FIG. 13. 

FIG. 15 is a flow chart of a software object that 
is called by an application in response to a user 
operation request. 

FIG. 16 is a flow chart illustrating steps 
15 performed by the delay filter in maintaining the user 
operation bits of the status register shown in FIG. 
13. 

FIG. 17 is a pictorial representation of a data 
block . 

20 FIG. 18 is a pictorial representation of a first 

sequence of data blocks . 

FIG. 19 is a pictorial representation of a siscond 
sequence of data blocks. 

FIG. 20 is a block diagram of another embodiment 
25 of a system in accordance with the present invention. 

FIG. 2 OA is a block diagram of an example of. a 
filter graph. 

FIGS. 21A-21D are block diagrams illustrating 
stream analysis. 
3 0 FIGS. 22-23C are flow diagrams illustrating 

stream analysis . 

FIG. 24 is a flow diagram illustrating indexing. 

FIG. 25 is an illustration of a portion of a data 
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buffer. 

FIG. 26 is a flow diagram illustrating a seeking 
operation. 

DETAILED DESCRIPTION OF THE ILLUSTRATIVE EMBODIMENTS 
5 Overview 

FIG. 1 and the related discussion are intended to 
provide a brief, general description of a first 
exemplary computing environment in which the invention 
may be implemented. Although not required, the 
10 invention will be described, at least in part, in the 
general context of processor executable instructions, 
such as program modules being executed by a 
controller, processor, a personal computer or other 
computing device. Generally, program modules include 
15 routine programs, objects, components, data 
structures, etc., that perform particular tasks or 
implement particular abstract data types. Tasks 
performed by the program modules are described below 
and with the aid of block diagrams and flowcharts. 
20 Those skilled in the art can implement the 
description, block diagrams and flowcharts to 
processor executable instructions, which can be 
written on computer readable mediums. In addition, 
those skilled in the art will appreciate that the 
25 invention may be practiced with other information 
appliances, including hand- held devices, 

multiprocessor systems, microprocessor-based or 
programmable consumer electronics, network PCs, 
minicomputers, mainframe computers, and the like. The 
30 invention is also applicable in distributed computing 
environments where tasks are performed by remote 
processing devices that are linked through a 
communications network. In a distributed computing 



wo 00/60590 



PCT/USOO/08263 



environment, program modules may be located in both 
local and remote memory storage devices. 

With reference to FIG, 1, the first exemplary 
environment for the invention includes a general 
5 purpose computing device in the form of a conventional 
personal computer 20, including processing unit 21, a 
system memory 22, and a system bus 23 that couples 
various system components including the system memory 
to processing unit 21. System bus 23 may be any of 
10 several types of bus structures including a memory bus 
or memory controller, a peripheral bus, and a local 
bus using any of a variety of bus architectures. The 
system memory includes read only memory (ROM) 24 and 
random access memory (RAM) 25 . A basic input/output 
15 system 26 (BIOS) , containing the basic routine that 
helps to transfer information between elements within 
personal computer 20, such as during start-up, is 
stored in ROM 24. Personal computer 20 further 
includes a hard disk drive 27 for reading from and 
20 writing to a hard disk (not shown) , a magnetic disk 
drive 28 for reading from or writing to removable 
magnetic disk 29, and an optical disk drive 3 0 for 
reading from or writing to a removable optical disk 31 
such as a CD ROM or other optical medium. Hard disk 
25 drive 27, magnetic disk drive 28, and optical disk 
drive 30 are connected to system bus 23 by a hard disk 
drive interface 32, magnetic disk drive interface 33, 
and an optical drive interface 34, respectively. The 
drives and the associated computer readable medium 
30 provide nonvolatile storage of computer readable 
instructions, data structures, program modules and 
other data for personal computer 20. 

Although the exemplary environment described 
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herein employs a hard disk, a removable magnetic disk 
29 and a removable optical disk 31, it should be 
appreciated by those skilled in the art that other 
types of computer readable medium which can store data 
5 that is accessible by a computer, such as magnetic 
cassettes, flash memory cards, digital video disks, 
Bernoulli cartridges, random access memories (RAMs) , 
read only memory (ROM), and the like, may also be used 
in the exemplary operating environment. 
10 A number of program modules may be stored on hard 

disk, magnetic disk 29, optical disk 31, ROM 24 or RAM 
25, including an operating system 35, one or more 
application programs 3G, other program modules 37, and 
program data 38. A user may enter commands and 
15 information into personal computer 2 0 through input 
devices such as a keyboard 40 and pointing device 
(mouse) 42. Other input devices (not shown) may 
include a microphone, joystick, game pad, satellite 
dish, scanner, or the like. These and other input 
20 devices are often connected to processing unit 21 
through a serial port interface 4 6 that is coupled to 
system bus 23, but may be connected by other 
interfaces, such as a sound card, a parallel port, a 
game port or a universal serial bus (USB) . A monitor 
25 47 or other type of display device is also connected 
to system bus 23 via an interface, such as a video 
adapter 48. In addition to monitor 47, personal 
computers may typically include other peripheral 
output devices such as a speaker 49 connected to a 
30 sound card 57 and printers (not shown) . 

Personal computer 20 may operate in a networked 
environment using logic connections to one or more 
remote computers, such as a remote computer 49. Remote 
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computer 4 9 may be another personal computer, a 
server, a router, a network PC, a peer device or other 
network node, and typically includes many or all of 
the elements described above relative to personal 
5 computer 20, although only a memory storage device 50 
has been illustrated in FIG. 1. The logic connections 
depicted in FIG. 1 include a local are network (LAN) 
51 and a wide area network (WAN) 52. Such networking 
environments are commonplace in offices, enterprise - 
10 wide computer network Intranets and the Internet. 

When used in a LAN networking environment, 
personal computer 20 is connected to local area 
network 51 through a network interface or adapter 53 . 
When used in a WAN networking environment, personal 
15 computer 20 typically includes a modem 54 or other 
means for establishing communications over wide area 
network 52, such as the Internet. Modem 54, which may 
be internal or external, is connected to system bus 23 
via serial port interface 46. In a network 
20 environment, program modules depicted relative to 
personal computer 20, or portions thereof, may be 
stored in the remote memory storage devices . It ' will 
be appreciated that the network connections shown are 
exemplary and other means of establishing a 
25 communications link between the computers may be used. 

Streaming information can be received by computer 
20 using a number of known methods and technologies. 
Commonly, a source of streaming information is a 
remote computer wherein computer 21 is connected to 
30 the remote computer using a wired or wireless modem. 
This technique is used often when streaming 
information is provided through an intranet or the 
Internet, typically in digital form. Digital streaming 
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information can further comprise satellite signals 
received by a satellite receiver, dish or the like. 

However, streaming information can also arrive as 
analog signals. For instance, the streaming 
5 information can also comprise broadcast radio or 
television signals. In such cases, computer 20 
includes a radio tuner 60 and a television tuner 62 to 
receive the broadcast signals and convert the analog 
signals to digital form for transmission over system 
10 bus 23. 

It should be understood that the present 
invention can be used in other computing devices 
besides computer 20, discussed above. FIG. 2 is "a 
block diagram of a mobile device 68, which is another 

15 exemplary computing environment. Mobile device 68 
includes a microprocessor 70, memory 72, input/output 
(I/O) components .74, a communication interface 76 for 
communicating with, for example, computer 20. In a one 
embodiment, the afore -mentioned components arp coupled 

20 for communication with one another over a suitable bus 
78. 

Memory 72 is implemented as non-volatile 
electronic memory such as random access memory (RAM) 
with a battery back-up module (not shown) such that 

25 information stored in memory 72 is not lost when the 
general power to mobile device 68 is shut down. A 
portion of memory 72 is preferably allocated as 
addressable memory for program execution, while 
another portion of memory 72 is preferably used for 

3 0 storage, such as to simulate storage on a disc drive. 

Memory 72 includes an operating system 80, an 
application program 82 as well as an object store 84. 
During operation, operating system 80 is preferably 
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executed by processor 70 from memory 72. Operating 
system 80, in one preferred embodiment, is a "WINDOWS 
CE" brand operating system commercially available from 
Microsoft Corporation- Operating system 80 is 
5 preferably designed for mobile devices, and implements 
database features which can be utilized by application 
82 through a set of exposed application programming 
interfaces and methods. The objects in object store 84 
are maintained by application 82 and operating system 
10 80, at least partially in response to calls to the 
exposed application programming interfaces and 
methods . 

Communication interface 76 represents numerous 
devices and technologies that allow mobile device 68 

15 to receive streaming information. The devices are 
similar to those discussed above with respect to 
computer 20 and include wired and wireless modems, 
satellite receivers and broadcast tuners to name a 
few. Mobile device 68 can also be directly connected 

20 to computer 20 to exchange data therewith. In such 
cases, communication interface 76 can be an infrared 
transceiver or a serial or parallel communication 
connection, all of which are capable of transmitting 
streaming information. 

25 FIG. 3 is a simplified pictorial illustration of 

mobile device 68. Mobile device 68 can be a desktop 
assistant sold under the designation H/PC having 
software provided by the Microsoft Corporation. In one 
embodiment, mobile device 18 includes a miniaturized 

3 0 keyboard 83, display 85 and stylus 86. In the 
embodiment shown in FIG, 3, display 85 is a liquid 
crystal display (LCD) which uses a contact sensitive 
display screen in conjunction with stylus 86. Stylus 
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86 is used to press or contact display 85 at 
desigrnated coordinates to accomplish certain user 
input functions. Miniaturized keyboard 83 is 
preferably implemented as a miniaturized alpha -numeric 
5 keyboard, with any suitable and desired function keys, 
which are provided for accomplishing certain user 
input functions. In other known embodiments, keyboard 
83 is omitted and a "soft" keyboard is provided 
through the contact sensitive display screen. In yet 
10 other embodiments, a character recognition module is 
employed to recognize characters written on the 
contact sensitive display screen using stylus 86. 

FIG. 4 illustrates yet another exemplary 
environment in which the present invention can 
15 operate. In FIG. 4, an entertainment appliance 90 is 
illustrated and includes processing unit 21, system 
memory 22 and system bus 23. Hard disk drive 27, or 
any of the other storage devices described above, are 
further coupled to system bus 23 and used for 
20 temporary and permanent storage of program 
applications, data, etc. Unlike typical desktop 
computers such as computer 2 0 described above, 
entertainment appliance 90 may use a limited input 
device such as a handheld remote 92 operable with a 
25 receiver 94, which can be an infrared receiver, 
wireless receiver, or the like. In entertainment 
appliance 90, information is rendered to the user 
using monitor 47 or other display device that is 
coupled to system bus 23 with video adapter 48. Audio 
30 information is also rendered and illustrated herein 
with speaker 49. Speaker 4 9 is coupled to system bus 
23 with sound card 57, which can be combined with 
video adapter 48 to form a signal device, if desired. 



wo 00/60590 



PCT/USOO/08263 



13 

It should be further understood that audio and video 
information could be provided to external components, 
such as amplifiers or the like, which in turn, are 
connected to monitor 47 and speakers 49. 
5 Streaming information is provided to 

entertainment appliance 90 through a communications 
interface 98. Communications interface 98 can be any 
of the devices and technologies described above with 
respect to the two previous environments. 

10 Delay Filter 

FIG. 5 is a general block diagram illustrating a 
system 110 for processing streaming information. 
System 110 includes a delay filter 112 for temporarily 
storing streaming information received from a 

15 streaming information source 114. Delay filter 112 is 
further coupled to a rendering device or devices 116 
to render streaming information upon request by the 
user. Also illustrated in FIG. 5 is an encoder 118 and 
a decoder 120. Although not required, encoder 118 and 

20 decoder 120 can improve system performance wherein 
encoder 118 receives streaming information source 114 
and compresses the streaming information prior to 
transfer and storage in delay filter 112, Decoder 120 
receives the streaming information temporarily stored 

25 in delay filter 112 in the compressed format and 
uncompresses the streaming information prior to 
transferring the streaming information to rendering 
device 116. 

At this point, it should be noted that system 110 
30 can be operated in any of the computing environments 
described above, or similar computing environments. 
Those- skilled in the art will appreciate that delay 
filter 112, rendering device 116, encoder 118 and 
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decoder 120 can be implemented in hardware, software, 
or combinations thereof. In one embodiment by way of 
example, delay filter 112 is embodied in the operating 
system. Higher level application programs or other 
5 portions of the operating systems can access functions 
of delay filter 112 using application program 
interfaces (APIs) as is well known in the art. 

In operation, streaming information source 114 
provides an information stream to delay filter 112 
10 (optionally through encoder 118). Generally, the 
streaming information comprises digital data 
representing one or more channels of content 
information. For instance, streaming information 
source 114 can comprise an Intranet or the Internet 
15 available through the communication interfaces 
described above. Likewise, streaming information 
source 114 can comprise an analog or digital 
television, tuner wherein separate audio, video and 
data (e.g. closed captioning) information streams 
20 comprise a single channel. Other sources of streaming 
information include, but are not limited to, audio 
tuners, satellite receivers and the like. 

In the embodiment illustrated, encoder 118 
receives the streaming information and encodes or 
25 compresses the streaming information into a known 
format such as "MPEG", "AVI", "MOV" (Apple®QuickTime®) 
and "WAV", although, if used, the present invention is 
not limited to any one particular encoding format. 

Generally, as discussed below, delay filter 112 
30 includes a writer module 122, a circular buffer 124 
and one or more reader modules 126. Writer module 122 
receives the streaming information provided by 
streaming information source 114 and writes the 
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streaming information into circular buffer 124. 
Circular buffer 124 can comprise any of the storage 
devices described above, for example, hard disk 27 or 
RAM memory. Reader module 126 accesses circular buffer 
5 124 to retrieve the streaming information when the 
streaming information is to be rendered. If the 
streaming information stored in circular buffer 124 is 
encoded or compressed, decoder 120 decodes or 
uncompresses the streaming information, which is then 

10 provided to rendering device 116. 

FIG. 6 is a more detailed pictorial 
representation of delay filter 112 . In this 
illustrated embodiment, the streaming information 
comprises a television signal or channel that includes 

15 audio, video and data (closed captioning) streams. The 
streaming information is first provided to a stream 
analyzer 130, which analyzes the incoming streams and 
provides such information as synchronization points 
that may be present in each of the streams . 

20 Synchronization points are used in rendering some 
types of streaming information and are discussed in 
detail below. 

Streaming information and synchronization point 
information is provided to writer module 122. In one 

25 embodiment, as illustrated, writer module 122 
comprises a mux writer that receives multi-stream 
streaming information for storage in circular buffer 
124. As indicated above, one or more reader modules 
126 (herein labeled as 126^, 1262 and 1263) are provided 

30 to read the streaming information from circular buffer 
124 for rendering. Writer module 122 stores 
synchronization information in an index 132 , Reader 
modules 126 may access index 132 in order to locate a 
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particular portion of the streaming information and 
properly render the streaming information. Operation 
of writer module 122, circular buffer 124, reader 
modules 126 and index 132 are discussed in detail 
5 below. 

In the embodiment illustrated, two separate 
playback reader modules 126^ and 1263 are illustrated 
having outputs that provide streaming information to 
separate video, audio and data decoders 120 and 
10 rendering devices 116. In general, this illustrates 
that separate reader modules 126 can be reading 
streaming information from circular buffer 124 at 
different points in circular buffer 124, and thus, 
represents separate individuals accessing the data 
15 stored therein. In addition, other reader modules 126, 
such as indicated at 136, can be implemented to 
archive and store the streaming information in 
circular buffer 124 for later viewing. Generally, in 
archiving system 136, reader module 126^ provides 
20 streaming information to a mux formatter 138 that, in 
turn, provides the information to a writer module 140 
for storage in any of the storage devices indicated 
above such as hard disk 27, 

Circular Buffer 
25 Referring back to circular buffer 124, circular 

buffer 124 has "floating" beginning and ending points, 
which are referred to as a logical "head" 150 and 
"tail" 152. Head 150 corresponds to the logical head 
of valid data in circular buffer 124, and tail 152 
30 corresponds to the logical tail of valid data in 
circular buffer 124. Writer module 122 always writes 
to the head of buffer 124, which moves circularly 
through the buffer in the direction of arrow 154. 
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Buffer 124 therefore always has a fixed maximum time 
quantum of data available for reading. For example, 
when time shifting multimedia (e.g., audio and video) 
content, writer module 122 receives the streaming 
5 multimedia information and stores the information in 
circular buffer 124. The user views the stored 
multimedia content through one of the readers modules 
126. The circular structure of buffer 124 allows some 
portion of the streaming information to be available 
10 for the user to ''instant replay" or "pause" on demand, 
for example, without allowing the buffer to "fill -up" 
with "time-shifted" data. Circular buffer 124 can be 
implemented in volatile or non-volatile memory, such 
as random access memory (RAM) , a hard disk, a floppy 
15 disk or an optical disk. In one embodiment, circular 
buffer 124 is implemented in hard disk drive 27. 

FIG. 7 is a block diagram of delay filter 112 
showing an interface to circular buffer 124. Buffer 10 
layer 200 interfaces between circular buffer 124 and 
20 the clients of the buffer, which include writer module 
122 and reader modules 126 (labeled 126i-126„, where N 
is an integer variable greater than or equal to 1) . 
Buffer 10 layer 200 implements the circularity of 
buffer 124 and synchronizes writer module 122 with 
25 reader modules 126^-126^. Buffer 10 layer 200 
implements circularity by translating between logical 
addresses, used at upper interfaces 204-207 to 
identify logical positions within buffer 124, and 
physical (wrap around) addresses, used at lower 
3 0 interface 208 for identifying particular physical 
addresses within buffer 124. The logical addresses 
always increase (or decrease) with time and never wrap 
around. The logical addresses can be periodically 



wo 00/60590 



PCT/USOO/08263 



reset as desired. The physical addresses wrap around 
(i.e. wrap from the highest address of the buffer to 
the lowest address of the buffer) at a frequency 
determined by the circular buffer size. As each 
5 successive block of the streaming information is 
received by writer module 122, the block is associated 
with a respective logical address or a range of 
logical addresses, which increases with each 
successive block. Buffer 10 layer 200 translates the 
10 logical addresses into corresponding physical 
addresses which are used to access circular buffer 
124. In one embodiment, buffer 10 layer 200 translates 
the logical addresses into physical addresses as a 
function of the logical address modulo the buffer size 
15 (i.e. the number of storage locations in circular 
buffer 124) . Buffer layer 10 200 can be implemented in 
an operating system, for example. 

Write/Read Svnchronization 
Since writer module 122 and reader modules 126i- 
20 12 6^ can operate independently of one another and at 
different data rates, buffer 10 layer synchronizes 
writer module 122 and reader modules 126^-126^ to 
maintain a predetermined temporal order between 
writing and reading. In one embodiment, buffer 10 
25 layer 200 prevents any reader 126^-126^ from reading 
data that is not yet logically available and prevents 
writer module 122 from overwriting data that is in the 
process of being read by one or more of the reader 
modules 126,-126^. In circular buffer 124, a given 
30 physical position corresponds to multiple logical 
positions. Without synchronization, a reader module 
that is trailing writer module 122 by a distance that 
is close to the buffer size may be reading from the 
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same physical area to which writer module 122 is 
writing. Buffer 10 layer 200 also allows reader 
modules 126^-126^ to follow writer module 122 as close 
as possible to minimize latency. 
5 Buffer 10 layer 2 00 implements a synchronization 

algorithm for writer module 122 and reader modules 
1261-126^. Each time writer module 122 wants to pass 
data to buffer 10 layer 200, its corresponding 
application calls the synchronization algorithm. 

10 Similarly, each time one of the reader modules 
126^126^ wants to read data from buffer 10 layer 200, 
its corresponding application calls the 
synchronization algorithm. The synchronization 
algorithm can be implemented in hardware, software, or 

15 a combination of both, as desired. 

The synchronization algorithm uses ^'blocking" to 
(1) block a reader module 126^-126^, that is trying to 
read data which has not yet been written and/or (2) 
block writer module 122 if it is trying to write to an 

20 area of circular buffer 124 from which one of the 
reader modules 126i-126n is currently reading. In both 
cases, one component is blocked until another 
component has completed the operation necessary to 
remove the offending condition. For example, if writer 

25 module 122 is blocked, it remains blocked until all of 
the reader modules 126,-126„, which who are reading 
from the area to be written, have completed their 
reads. When a reader module is blocked, it remains 
blocked until writer module 122 has written all of the 

30 data requested by that reader module. 

The synchronization algorithm uses a plurality of 
shared variables. Each client has its own set of 
variables which are shared with the other clients. In 
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FIG. 8, circular buffer 124 is arranged along a linear 
time line from zero to infinity. The synchronization 
algorithm maintains a "Tail Pointer" 230 which is an 
integer variable indicating the logical tail of valid 
5 data in circular buffer 124 . A "Head Pointer" 232 is 
an integer variable which indicates the logical head 
of valid data in circular buffer 124. For a read 
operation to succeed, the logical read position within 
circular buffer 124 must be greater than or equal to 
10 Tail Pointer 230 and less than or equal to Head 
Pointer 232. Since buffer 124 is circular, the logical 
position of Tail pointer 230 is also logically "ahead" 
of the logical position of Head Pointer 232. 

When writer module 122 issues a write command, it 
15 specifies an area in buffer 124 to be written, 
starting at a present write position 234. A "Writer 
Blocked On" integer variable 23 6 is used to identify 
the logical position corresponding to the end of the 
data to be written when all or part of the area to be 
20 written is blocked by one or more of the reader 
modules 126i-126^, The Writer Blocked On variable is 
set when one of the reader modules 126i-126k is 
currently reading from that area. For example, a 
reader module may be presently reading from logical 
25 position 235, which is in the area between positions 
234 and 236. A "zero" value for the "Writer Blocked 
On" variable indicates that writer module 122 is not 
currently blocked by any of the reader modules 126^- 
126k. 

3 0 A "Currently Reading From" integer variable is 

maintained for each reader module 1261-126^. The 
Currently Reading From variable is used to indicate 
that the reader module is currently performing a read 
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10 



that starts at this logical position in circular 
buffer 124. For example, in FIG. 8, a reader module is 
currently reading from logical position 235 in 
circular buffer 124. The Currently Reading From 
variable is used to prevent writer module 122 from 
overwriting the data in logical position 235 while the 
reader module is reading from logical position 235. 
When a particular reader module 126i-126jj is not 
currently reading from circular buffer 124, its 
corresponding Currently Reading From variable is set 
to infinity. 

A '^Writer Unblocked Event" variable is used to 
"wake-up" writer module 122 when it can proceed with 
its desired write command. For example, the Writer 

15 Unblock Event variable is set to an active state when 
writer module 122 is not blocked, and is reset to an 
inactive state when writer module 122 is blocked. The 
Writer Unblock Event can be implemented as a Windows® 
event (a "Win32" event) or any other °irullar 

20 synchronization mechanism familiar to those skilled in 
the art. 

A "Reader Unblock Event" variable is used for 
each reader module 126i-12€^ for "waking-up" the 
reader module when the data it is requesting is 

25 available. For example, the Reader Unblock Event 
variable is set to an active state when the 
corresponding reader module 126,-126^ is not blocked 
and is reset to an inactive state when the 
corresponding reader module 126^-126^ is blocked. 

3 0 A "Critical Section" variable is used to protect 

access to each of the above shared variables. For 
example, a "Win32" Critical Section may be used or any 
other similar synchronization mechanism such as a 
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mutual exclusion "mutex" object, as is known to 
those skilled in the art . 

FIGS, 9A, 9B, llA and IIB together form a flow 
chart for the synchronization algorithm according to 
5 one example of the present invention. The steps 

performed during a write are shown in FIGS. 9A and are 
labeled 3 00-317. At step 300, when the application 
driving writer module 122 wishes to pass data to 
Buffer 10 layer 200, the application calls algorithm 
10 290, At step 301, algorithm 290 locks the Critical 
Section to protect access to the variables used in 
steps 302-305. At step 302, algorithm 290 advances the 
'^Tail Pointer" to the logical position in circular 
buffer 124 that corresponds to the end of the write 
15 command. This logical position will depend upon the 
amount of data being written by writer module 122 . The 
length of data can vary from one write command or data 
block to the next, and the data can have arbitrary 
data formats, which can also vary from one write 
20 command or data block to the next. 

FIG. 10 is a diagram illustrating advancement of 
the Tail Pointer in circular buffer 124 . Tail Pointer 
250 is advanced from logical position 260 to logical 
position 262. Advancing Tail Pointer 250 immediately 
25 invalidates the area to be written (behind the 
advanced Tail Pointer 250) for future reads, even if 
writer module 122 must wait before it can actually 
start writing the data. As a result, once writer 
module 122 notifies buffer 10 layer 200 that it wants 
3 0 to write to an area in circular buffer 124 by calling 
the writer algorithm, no new reader modules can start 
reading from that area. This minimizes the time during 
which writer module 122 must wait for reader modules 



wo 00/60590 



PCT/USOO/08263 



126^-126jj and prevents the writer from being 
perpetually blocked- 

Referring back to FIG. 9A, synchronization 
algorithm 290 determines whether any of the "Currently 
5 Reading From" variables of readers 1261-126^ is less 
than (i.e. behind) the "Tail Pointer" variable, at 
step 303. For example, in FIG. 10, a reader module may 
have a. Currently Reading From variable 270 which is 
pointing to a logical position 272 in circular buffer 

10 124 that is less than the logical position 262 of the 
advanced Tail Pointer 250. If this is the case, 
synchronization algorithm 290 blocks or delays writer 
module 122 so that the conflicting reader module can 
"get out of the way". If none of the reader modules' 

15 "Currently reading From variable is less than the 
advanced Tail Pointer variable, then synchronization 
algorithm 2 90 proceeds directly to step 311 (shown in 
FIG. 9B) to write the data to circular buffer 124. 

At stf^p 304, algorithm 290 sets the "Writer 

20 Blocked On" variable to the value of the "Tail 
Pointer" variable 250. This indicates the largest 
logical position in circular buffer 124 at which the 
reader modules 126^-126^ must be clear of before 
writer module 122 can write the data. Algorithm 290 

25 then blocks writer module 122 by resetting the "Writer 
Unblock" event to the inactive state, at step 305. 
Since writer module 122 is blocked, the Critical 
Sections are unlocked at step 306. At step 307, 
algorithm 290 waits for the "Writer Unblock" event 

30 variable to be activated by the synchronization 
algorithm for the conflicting reader that is accessing 
the area to be written. When the conflicting reader 
module activates the "Writer Unblock" event, algorithm 
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290 locks the Critical Section at step 308 and then 
resets the "Writer Blocked On" variable to zero, at 
step 309. Algorithm 290 again unlocks the Critical 
Section at step 310 and proceeds to step 311 (shown in 
5 FIG. 9B) . 

At step 311, buffer 10 layer 200 converts the 
starting logical address to a circular or physical 
address and writes the data in circular buffer 124, 
beginning at that physical address. Once the data has 
10 been written, algorithm 290 locks the Critical Section 
for the variables used in steps 313-315 and advances 
the "Head Pointer" variable to the logical position in 
circular buffer 124 that corresponds to the end of the 
data written by writer module 122 . In the example 
15 shown in FIG. 10, Head Pointer. 274 is advanced from 
position 276 to position 278 (which can also be viewed 
as being "behind" the advanced Tail Pointer 250) . 
Advancing Head Pointer 274 validates the newly written 
data between Head Pointer 274 and Tail Pointer 250. 
20 At step 314, algorithm 290 determines whether any 

of the "Reader Blocked On" variables for reader 
modules 126^-126^ is less than the advanced "Head 
Pointer" variable 274. If not, none of the reader 
modules 126^-126^ were waiting for the data written by 
25 writer module 122, and algorithm 290 proceeds to step 
316. If so, one or more of the reader modules 126i- 
126j, were waiting for writer module 122, which has now 
validated the desired logical positions. Algorithm 290 
sets any such "Reader Unblock" event variables at step 
30 315 to unblock the corresponding reader module. 

In the example shown in FIG. 10, a reader module 
may be waiting to read data at logical position 280 
which was not yet available when Head Pointer 274 was 
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pointing to logical position 276, That reader module 
would have had a "Reader Blocked On" variable pointing 
to logical position 280, as shown by arrow 282. Now 
that ''Head Pointer" variable 274 is pointing to 
5 logical position 278, which is ahead of logical 
position 280, the data in position 280 is available 
for reading, and algorithm 2 90 sets the ''Reader 
Unblock" event variable for that reader module to the 
active state, thereby unblocking the reader module. 

10 Referring back to FIG, 9B, the corresponding 

Critical Sections are unlocked at step 316, and the 
algorithm completes at step 317. 

FIGS. IIA and IIB together illustrate a read 
portion of synchronization algorithm 290, which 

15 includes steps 351-372. When one of the reader modules 
126i-126„ desires to read data from circular buffer 
124, that reader module calls algorithm 290 in buffer 
10 layer 200, at step 351. At step 352, algorithm 290 
locks the Critical Section to protect the variables 

20 used in steps 353-355. At step 353, algorithm 290 
determines whether the amount of data to be read 
extends to a logical position in circular buffer 124 
which is beyond the logical position of the "Head 
Pointer" such that a portion of the desired data is 

25 not yet valid. If not, algorithm 290 proceeds directly 
to step 360. 

FIG. 12 is a diagram illustrating an example of 
circular buffer 124 when the requested data extends 
beyond the Head Pointer. Circular buffer 124 has a 
30 Tail Pointer 330 at a logical position 332 and a Head 
Pointer 334 at a logical position 336. If the reader 
module requests data beginning at logical position 337 
and extending up to logical position 33 8, which is 
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beyond the logical position 336 of Head Pointer 334, 
then algorithm 350 sets the "'Reader Is Blocked On" 
variable for that reader module to the logical 
position corresponding to the end of the requested 
5 read data {e.g. logical position 338), as shown by- 
arrow 340. Referring back to FIG. IIA, algorithm 350 
resets the "Reader Unblock" event variable to block 
the corresponding reader module at step 355. Since the 
reader module is blocked, algorithm 350 unlocks the 

10 corresponding Critical Section, at step 356. At step 
357, algorithm 350 waits for the "Reader Unblock" 
variable to be set for this reader (at step 315 in 
FIG. 9B) . Once the "Reader Unblock" variable is set', 
the corresponding reader module is unblocked and the 

15 Critical Section is locked at step 358. The "Reader 
Blocked On" variable for that reader is then reset to 
infinity, at step 359, and algorithm 350 proceeds to 
step 360. 

At step 360, algorithm 350 determines whether the 
20 logical position corresponding to the beginning of the 
requested data is before the logical position of the 
"Tail Pointer" variable. If so, the requested data is 
invalid since it has already been overwritten by 
writer module 122. In this case, algorithm 350 unlocks 
25 the Critical Section at step 361 and fails the 
requested read operation at step 362. The failure can 
be passed to the corresponding reader module through a 
variety of mechanisms, such as a status variable. 

If the requested data starts at a logical 
30 position that is not before the "Tail Pointer" 
variable, algorithm 350 proceeds to step 363 (shown in 
FIG. IIB) . At step 363, algorithm 350 sets the 
"Currently Reading From" variable of the reader to the 
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logical position at the start of the requested data. 
The Critical Section is unlocked at step 364, and the 
starting logical address is converted to a circular or 
physical address for circular buffer 124 (shovm in 
5 FIG. 7). At step 3S5, buffer 10 layer 200 reads the 
requested amount of data, beginning at the converted 
logical address and provides the data to the 
corresponding reader module, at step 365. At step 366, 
algorithm 350 locks the Critical Section. At step 367, 
10 the "Currently Reading From" variable for the reader 
is reset to infinity since the read operation has 
completed. 

At step 368, algorithm 350 determines whether the 
"Writer Blocked On" variable points to a logical 

15 position in circular buffer 124 that is greater than 
the read position. The read position is the logical 
position in circular buffer 124 corresponding to the 
beginning of the data to be read. If the "Writer 
Blocked On" variable is not greater than this logical 

20 position, then this reader module was not blocking 
writing module 122. Algorithm 350 then unlocks the 
Critical Section at step 369 and completes' its 
function at step 370. 

If the "Writer Blocked On" variable is greater 

25 than this position, then this reader module was 
blocking writing module 122, and algorithm 350 
proceeds to step 371 to determine whether any other 
reader module is blocking writer module 122. If not, 
algorithm 350 sets the "Writer Unblock" event variable 

30 to unblock writer module 122, at step 372. If there 
are other reader modules that are blocking writer 
module 122, then algorithm 350 proceeds to step 369 
without setting the "Writer Unblock" event variable. 
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The algorithm shown in FIGS, 9 and 11 can be 
modified in a variety of ways in alternative 
embodiments. For example, it may not be desirable to 
block writer module 122. If the streaming information 
5 being provided to writer module 122 may be lost if 
writer module 122 is delayed by any significant period 
of time, such as when writer module 122 is coupled to 
a television tuner, then it would not be desirable to 
delay writer module 122. In these embodiments, 
10 algorithm 290 is modified in FIGS. 9A and 9B to remove 
steps 303-310 which serve to delay writer module 122. 
Algorithm 290 proceeds from step 302 directly to step 
311. Similarly, algorithm 290 is modified in FIGS. IIA 
and IIB to remove steps 366-369, 371 and 372 which 
15 serve to selectively unblock writer module 122. 

In addition, algorithm 290 can be modified to 
perform steps 360-362 (validating the read operation) 
either before or after the read is perforTned at step 
365, or both. Validating the read operation before the 
20 actual read operation avoids a wasteful read. However, 
steps 360-362 can be performed after step 366 if 
desired. Steps 360-362 can also be performed ' both 
before and after read step 365. 

The synchronization algorithm shown in FIGS. 9 
25 and 11 does not require a circular buffer such as that 
shown in FIG. 6 . The synchronization algorithm can 
also be used with minor modification in a linear 
buffer having both logical and physical addresses that 
wrap around at a frequency based on the size of the 
30 buffer. However, a circular buffer allows a reader 
module to be time-shifted with respect to the writer 
module such that a portion of the streaming 
information is available to the user for "instant 
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replay" on demand, A circular buffer allows the user 
to pause a program, but does not allow the user to 
inadvertently fill up the buffer with time shifted 
data. The writer module is always writing to the 
5 "beginning" of the buffer, which is point that moves 
circularly through the buffer. 

The synchronization algorithm shown in FIGS. 9 
and 11 also allows the user to fast forward through 
the data stored in the buffer. If the user has paused 

10 a reader module so that the writer module is 
considerably ahead of that reader, the user or the 
application has the option of fast -forwarding the 
reader module to catch up to the writer module. 
However, the synchronization algorithm stops fast- 

15 forwarding when the reader module catches up with the 
writer module. For example, the reader module may 
initiate a "DirectShow" event (or other appropriate 
event mechanism available to the software environment) 
whenever the reader module is blocked by the writer 

20 module. The application detects this event, and 
switches the state of the reader module from fast- 
forward to normal play mode. If the writer module 
catches up to the reader module, corruption by the 
writer module can be avoided by (1) blocking the 

25 reader until the data is available, (2) blocking the 
writer until the reader is out of the way, or (3) 
moving the reader ahead by unpausing or fast 
forwarding the reader. 

User Operation Permiss ion Checking 

30 In one embodiment, delay filter 112 (shown in 

FIG. 6) further includes a user operation permission 
checking and reporting mechanism which maintains 
consistent operating states in the filter. FIG, 13 is 
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a diagram illustrating a status register 420 which is 
maintained by delay filter 112 for each data stream, 
or channel, through the filter. Delay filter 112 can 
maintain register 420 in RAM, for example, or any 
5 other storage medium. Status register 420 includes a 
plurality of fields, with each field having one or 
more bits. In the example shown in FIG. 13, bits 0-10 
of status register 420 correspond to user operation 
fields UOPI-UOPIO, respectively. Bits 11-27 correspond 
10 to reserved fields. Bits 28-31 correspond to a channel 
streamer ID field which identifies the particular data 
stream through writer module 122 and reader modules 
126^-126^^ to which status register 420 is associated. 
Each user operation field UOPO-UOPIO has a binary 
15 value which indicates whether the corresponding user 
operation is permitted or prohibited. For example, a 
binary ''one" in the corresponding field would indicate 
that that user operation is permitted. A binary ''zero" 
in a user operation field would indicate that that 
20 user operation is prohibited. FIG. 14 is a table 
listing examples of user operations that correspond to 
user operation fields UOPO-UOPIO. Delay filter 112 
maintains the UOP fields for each stream or channel 
based on the state of its reader module. Delay filter 
25 112 updates the user operation bits whenever the state 
of the reader module changes. 

Certain user operations might be permitted only 
in certain states of the delay filter. Use of a 
prohibited operation might lead to inconsistent states 
30 in the delay filter and user interface. For example, 
assume that a reader module that is performing "time- 
shifting" of multimedia content is paused at point X 
in the circular buffer 124. In the meantime, writer 
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module 122 is still writing data into circular buffer 
124 Depending on the size of the circular buffer 124 
and the time for which the reader module has been 
paused, there is a possibility that writer module 122 
5 can catch up to the point X where the reader module is 
paused and try to overwrite the data. In this case, 
delay filter 112 can forcibly "unpause" the reader 
module and send a notification to the application that 
the paused reader module has been unpaused. There is a 
10 small time window between the time at which the reader 
is "unpaused" and the time at which the application 
receives the notification. During this time window, 
the application might issue a prohibited user command, 
such as a forward scan. The reader module will now be 
15 performing the forward scan at the time the 
application receives the notification that the reader 
module has been unpaused and is playing at normal 
speed. The application and the delay filter 112 are 
therefore in inconsistent states. 
20 To avoid this problem, delay filter 112 allows 

the application to check the user operation bits 
whenever a user operation is issued to check for 
validity of the operation. Also, whenever the user 
operation bits change, delay filter 112 reports this 
25 change to the application. The application can 
therefore update its user interface to ensure that 
invalid user operations are not issued to the delay 
filter 112. 

FIG 15 is a flow chart of a software module or 
30 object that can be called by the application through 
an application program interface ("API"), for example, 
whenever the user requests an operation or the user 
operation status bits change. At step 430, the 
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application waits for the user to request an 
operation. Once a user operation has been requested, 
the application checks the status of the corresponding 
user operation bit, at step 431. If the operation is 
5 permitted at step 432, the application issues the 
requested operation to delay filter 112, at step 433. 
If the requested operation is prohibited, the 
operation is rejected at step 434. 

FIG- 16 is a flow chart illustrating steps 
10 performed by delay filter 112 in maintaining the user 
operation bits for each status register. At step 44 0, 
delay filter detects a change in the state of one of 
the reader modules. At step 441, the user operation 
bits of the status register for the corresponding 
15 stream or channel are updated as a function of the 
change in state. Delay filter 112 then notifies the 
application through an API, for example, for that 
stream or channel of the change in state, at step 442. 
The application can then update the user interface to 
20 disable or enable selected subsets of the user 
operations listed in FIG. 14. A user interface update 
can include setting or resetting light indicators, 
issuance of an audible alert or changing screen 
displays, for example. The application can determine 
25 whether the user interface should be updated by 
querying the delay filter 112 for the user operation 
bits for a specific stream or channel. 

Time Shifting 
Another broad inventive aspect illustrated by the 
3 0 exemplary embodiment includes the concept of "time 
shifting" when streaming information is rendered. 
Generally, an information appliance for receiving 
streaming information implements time shifting by 
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including a buffer (in a one embodiment circular 
buffer 124), writer module 122 which receives blocks 
of streaming information and writes blocks to the 
buffer, and at least one reader module 126 which 
5 selectively reads the blocks from the buffer. 

Although all signal processing equipment 
inherently includes signal propagation delay, "time 
shifting," as used herein, is distinguishable for the 
reasons discussed below separately or in any 
10 combination. In the first instance, the amount of time 
shifting (i.e., the relative position of any one 
reader module 126 with respect to the writer module 
122 in circular buffer 124) is selective and 
adjustable. In a first mode of operation, the user can 
15 "rewind", "pause", "fast forward" and "play" in any 
desired order, thereby changing the relative reading 
position of an associated reader module 126 with 
respect to a position of writer module 122 in circular 
buffer 124. Hence, rendered streaming information 
20 (which begins with a reader module 126) is delayed in 
time from the streaming information that is written by 
writer module 122 . 

In another mode of operation, logic is provided 
to adjust the amount of "time shifting" based upon 
25 operation of the system and without user intervention. 
For instance, if a reader module has been "paused" by 
a user, thus maintaining the current position of 
reader module 126 in circular buffer 124, at some time 
it may be necessary to begin advancing the reader 
position in order that writer module 122 can store new 
streaming information in circular buffer 124. This 
situation may require reader module 126" to begin 
moving forward within circular buffer 124 at a rate 



30 
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greater than or at least equal to the rate at which 
streaming information is being written to circular 
buffer 124. 

Automatic adjustment of the position of a reader 
5 module 126 in circular buffer 124 can also be 
initiated by user commands not directly associated 
with movement of a position of reader module 122, such 
as "play", "pause", "rewind" and "fast forward". As 
probably best illustrated by example, the source of 
10 streaming informdtion 114 to delay filter 112 can be a 
multiple broadcast channel device such as a television 
tuner, or the like. If the user begins rendering 
information pursuant to a selected broadcast channel, 
pauses, and then again resumes rendering information 
15 on the same broadcast channel, the associated position 
of reader module 126 will change position accordingly, 
thereby increasing the relative distance of the 
position of reader module 126 and the position of 
writer module 122 in circular buffer 124. If the user 
20 then selects a different broadcast channel to be 
rendered, for example, a different television channel, 
writer module 122 will then record the streaming 
information associated with the new broadcast channel 
in circular buffer 124, However, since the position of 
25 reader module 126 is "time shifted" from the position 
of writer module 122 by a delay in proportion to the 
amount of time the user had paused, the user will not 
notice the new broadcast channel selection until 
reader module 126 reaches the new streaming 
30 information in circular buffer 124 provided by the 
change in broadcast channel. In order to obviate the 
problems presented by the foregoing, the position of 
reader module 12 6 is automatically advanced to a 
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position in circular buffer 124 adjacent the pos.t.on 
of writer module 122. This technique reduces the 
amount of delay so that rendered streaming informatxon 
substantially follows broadcast channel selection .n a 
multiple broadcast channel environment. 

Another distinguishing feature between "time 
shifting" as used herein and typical signal 
propagation delay is the medium used to record 
streaming information. In particular, as dxscussed 
above, circular buffer 124 can be en^odied using any 
of the storage devices described above such as RAM 
memory, hard disk 27, or the like. In addition, the 
amount of memory present in circular buffer 124 is 
sufficient to provide a perceptible delay to the user, 
if desired. In one embodiment, the extent of circular 
buffer 124 provides at least five minutes of delay 
between writing and rendering of streaming 
information. In a further embodiment, the extent of 
circular buffer 124 is sufficient to provide at least 
30 minutes of delay between writing and rendering 
streaming information. In yet a further embodiment, 
the extent of circular buffer 124 is sufficient to 
provide at least one hour of delay. 

A further distinguishing feature of time 
shifting" as used herein includes the presence of a 
single writer module 122 and a plurality of 
independent reader modules 126, -126„. 

in one embodiment, any information received from 
streaming source 114 is first recorded in circular 
buffer 124 prior to rendering the streaming 
information to the user. In other v-^-' 
information to be rendered to the user is 
associated reader module 126 from circular buffer 124, 
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wherein there exists no direct connection from 
streaming source 114 to rendering devices 116. 
Although recording and reading from circular buffer 
124 prior to rendering streaming information, may 
5 slightly increase propagation delay when the position 
of reader module 126 in circular buffer 124 is 
substantially adjacent to the position of writer 
module 122, advantages of always writing to and 
reading from circular buffer 124 include 
10 simplification in system design and operation, which 
enhances system stability. Although a switching 
mechanism could be provided in the system to switch 
from substantially "live" streaming information and 
time shifted streaming information as provided by 
15 delay filter 112, the switching mechanism whether 
software, hardware or a combination thereof, 
nevertheless necessitates another component in this 
system that must be designed and tested to operate 
with the remaining components of the system. 
20 Furthermore, by eliminating a direct connection of the 
source of streaming information 114 and the rendering 
devices 116 and always reading from circular buffer 
124 prior to rendering, the quality of rendered 
information is consistent. In other words, there is no 
25 change in quality (e.g., video quality or audio 
quality) of rendered streaming information since all 
information must pass through the same system 
components. Furthermore, by always writing to and 
reading from circular buffer 124, the user need not 
30 remember to execute a particular command so that 
streaming information is recorded, for example, in 
order to provide "instant replay." In this manner, the 
user is also able to retrieve and save an entire 
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segment of streaming information (such as a television 
show) even when the user has already rendered some of 
the streaming information. Thus, if the user is 
viewing a show and then later decides to save tne 
show, he can invoke archive system 136 to begin at the 
start of the show in circular buffer 124 and transfer 
a copy of the streaming information to a more 
permanent file. The latter can be performed while 
still viewing the show with a separate reader module 
126 However, the user must initiate saving or 
archiving prior to writer module 122 writing over any 
of the desired streaming information, but m a 
preferred embodiment, circular buffer 124 is of 
sufficient length to provide many minutes if not hours 

15 of Stored information. 

nafa Bloc if .qt-ructure 
FIG 17 is a pictorial representation of a block 
500 of data stored in circular buffer 124 for one 
stream of a multi-stream source of streaming, 
information. Generally, data block 500 includes a 
header portion 502, a data or payload portion 504 and 
a tail or end portion 506. Header portion 502 contains 
relevant information as to the size of the data block 
and the channel to which it pertains. In particular, 
header portion 502 includes a field 508 in which the 
size of the entire block, including this field, is 
stored. Field 509 contains information used to 
identify the streaming information to which the data 
block pertains. Field 510 provides a distance 
(typically bytes) from the beginning of the data block 
to where the actual streaming information or payload 
is stored in data block 500. Field 511 provides a 
value indicating the size of the actual data or 



20 



25 



30 



wo 00/60590 



PCT/USOO/08263 



payload 504. In one embodiment, each of fields 508 - 
511 are of fixed length in order that their location 
in data block 500 is known. 

In one embodiment, a field 512 is also provided 
5 in header portion 502. Field 512 provides other 
information relevant to the streaming information. As 
used herein, field 512 is referred to as "prefix 
field" in view of its relation to the actual data or 
payload 502, In a one embodiment, prefix field 512 is 
10 of variable length, thus the information need not be 
length restricted. If desired, a field 513 is also 
provided, indicating the size of the prefix field 512. 
Typically, field 513 is also of fixed length, like 
fields 508 - 511. 
15 Prefix field 512 can be used to store information 

such as synchronization indicators, discussed below, a 
pointer to the next data block pertaining to the same 
stream, or other information as may be desired. As 
appreciate by those skilled in the art, a format is 
20 specified for information to be contained in prefix 
field 512 in order that relevant information can be 
decoded easily. However, since prefix field 512 can be 
of any length, additional information can be stored as 
necessary, thereby making data block 500 extensible. 
25 It should also be noted that prefix field 512 can 

also include a selected amount of "fill" data. The 
fill data is used to adjust or increase the size of 
data block 500 to a predetermined length, which may be 
desirable for processing or storage in circular buffer 
30 124. 

Data or payload field 504 stores digital data 
received from the source of streaming information 114, 
which will be rendered. 
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In the embodiment illustrated, tail or end 
portion 506 includes two fields 520 and 521. Field 
520. herein also referred to as "suffix field" is 
similar to prefix field 512 in that it can be used to 
5 store information about data- blocks that are 
successive or preceding in the same stream. In one 
embodiment, suffix field 520 is at a known location 
from the end of data block 500 and stores a pointer 
indicating the location of the preceding data block 
10 corresponding to the same channel . This information is 
particularly useful when it may be necessary to 
perform a "rewind" operation upon the streaming 
information contained in circular buffer 124. Suffix 
field 520 can also include other information present 
in the data block 500 such as data associated with 
field 511 and field 513 . In a manner similar to prefix 
field 512, a format for the information contained in 
suffix field 520 is predetermined and known to the 
reader module in order that relevant information can 
be obtained therefrom- Suffix field 520 can be of 
fixed length, or can be of variable length, wherein it 
may be desired to provide an additional field similar 
to field 513 that indicates the length of suffix field 
520. Suffix field 520 can also be used to store "fill 

25 data", if desired. 

Field 521 provides the size of data block 500 
and, as such, is identical to field 508 in header 
portion 502. Field 521 is useful when a reader module 
progresses backward through the circular buffer 124. 
In this manner, the reader module can ascertain the 
size of a data block 500 by reading the value 
contained in field 521, at which point, the reader 
module has determined where the end of the preceding 
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block is located. Without the presence of field 521, 
the reader module would otherwise have to scan the 
data block 500 in order to determine its size or 
beginning location, which can consume processing time. 
5 FIG. 18 illustrates a sequence of data blocks 530 

from a multi-stream streaming information source. In 
particular, data blocks 532A, 532B and 532A comprise a 
portion of a first stream; data blocks 534A and 534B 
comprise a portion of a second stream; and data blocks 
10 536A and 536B comprise a portion of a third stream. 
The data blocks 532A-532C, 534A-534B and 536A-536B 
together comprise a single channel and (e.g., audio, 
video and data) are generally interposed such as 
illustrated in FIG. 18; however, there is generally no 
15 requirement that a specific order be followed. 

As indicated above, prefix fields 512 and suffix 
fields 520 can be used to store pointers indicating 
preceding and succeeding data blocks in each of the 
stream streams. In the illustration of FIG. 18, arrows 
20 534 represent that prefix fields 512 of data blocks 
53 0 store pointers or addresses of the immediate 
succeeding data block in each of the stream, 
respectively. Similarly, arrows 53 6 represent that 
suffix fields 320 of each of data blocks stores 
25 pointers or addresses of the immediate preceding data 
block in each stream, respectively. In one embodiment, 
each of the prefix fields 512 stores the address of 
the prefix field 512 in the immediate succeeding data 
block, while each of the suffix fields 520 stores the 
30 address of the suffix field 520 in the immediate 
preceding data block. In this manner, reader module 
126 can quickly locate and process data blocks for a 
particular stream of streaming information. 
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FIG. 19 illustrates a second sequence of data 
blocks 550. In sequence 550, data blocks 552, 554 and 
556 pertain to streaming information received from 
streaming information source 114, which will be 
selectively rendered by rendering devices 116 in the 
manner discussed above and further below. However, 
sequence 550 further includes data blocks 558 and 560 
that "pad" the sequence 550 and do not contain any 
streaming information to be rendered. Rather, data 
blocks 558 and 560 are used, if desired, to organize 
or structure the sequence 550 stored in circular 
buffer 124, or other storage device, in a desire_d 
manner. For instance, it may be desirable that data 
blocks stored in circular buffer 124 coincide with 
15 defined medium boundaries partition such as sector or 
cluster boundaries. In FIG. 19, desired boundaries are 
indicated at 562A and 562B. Data blocks 552, 554 and 
554 are organized along with a padding data block 560 
of suitable size or length such that a data block 564 
20 begins at the boundary 562B. If desired, a plurality 
of padding data blocks can be used, and the order of 
streaming information data blocks and padding data 
blocks can be changed to meet any desired criteria. 
The sequence of FIG. 19 is but one exemplary sequence 

25 structure. 

It should be noted that field 509 of each data 
block can be used to identify padding data blocks from 
other streaming information data blocks wherein writer 
module 122 can generate padding data blocks as 

30 necessary during processing and formation of streaming 
information data blocks. Furthermore, padding data 
blocks can be used in combination with "fill" data 
provided in prefix field 512 or suffix field 520, if 
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desired. Mux formatter 13 8 and writer module 14 0 can 
also implement the use of padding data blocks, and/or 
fill data contained in prefix field 512 or suffix 
field 520. 

5 Multiple Readers Per Buffer 

It may be desirable, in some instances, to allow 
a plurality of users to access the streaming 
information at any one time. This can be accomplished 
in any number of different ways. For example, the 
10 streaming information could be duplicated and one 
reader module can be provided for each copy of the 
streaming information. However, this requires a great 
deal of storage, and may also require increased 
processing power for making multiple copies of the 
15 streaming information and for accessing the duplicate 
copies. Also, once the predetermined number of copies 
of the streaming information are in use, it can become 
very difficult to add new users . 

FIG. 20 is similar to FIG. 6 described above. 
20 However, FIG. 20 illustrates portions of a system 610 
in more detail and eliminates other portions for 
clarity. For example, FIG. 2 0 illustrates that system 
610 includes circular buffer 124, a plurality of 
reader modules 614, 616, 618 and 620 (which can be the 
25 same as or similar to reader modules 126 mentioned 
above) associated with a plurality of users (users 
630-636, respectively) . Similarly, FIG. 20 illustrates 
that each reader module includes an interface 622, 
624, 626 and 628, respectively. Interfaces 622-628 are 
30 described in greater detail below. 

In the illustrative embodiment shown in FIG. 20, 
a plurality of users 630, 632, 634 and 636 are 
depicted coupled to interfaces 622-628, respectively. 
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In the embodiment illustrated, users 630 and 632 are 
viewers, or rendering applications, for viewing or 
rendering streaming information stored in circular 
buffer 124, while users 634 and 63 6 are data storage 
5 sites which are used for archiving the streaming 
information stored in circular buffer 124. FIG. 20 
also illustrates a separate application program 638, 
separately coupled to interfaces 622-628. 

Again, it should be noted that FIG. 20 is 
10 illustrative only, and that any number of users or 
application programs can be coupled to any number of 
reader modules. Similarly, the users can be any 
suitable type of users desirous of accessing the 
streaming information stored in circular buffer 124, 
15 and may be accessing the information for reasons other 
than viewing, or archival purposes, as is depicted in 
FIG. 20. Similarly, in accordance with this aspect of 
the present invention, the buffered streaming 
information need not necessarily be stored in circular 
20 buffer 124, but can be stored in a linear buffer, or 
any other type of buffer. However, circular buffer 124 
is illustrated for purposes of simplicity only. 

In one illustrative embodiment, reader modules 
614-620 are implemented as objects which conform to 
25 the COM object-oriented programming model. Each reader 
module or "reader object" has independent access to 
the buffered streaming information. Each reader module 
614-620 is depicted as accessing the streaming 
information at a different location on circular buffer 
124. This illustrates that reader modules 614-620 can 
access the buffered information at different times in 
the buffered information stream. This allows the 
multiple users 630-636 to independently employ all the 
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features of time shifting mentioned above, without 
interfering with the other users accessing the 
buffered information stream. One user, for instance, 
can archive the streaming information for later 
5 viewing, while at the same time another user can view 
the information. 

Similarly, the archival user can store the 
buffered streaming . information from a time or location 
in the data buffer which is different than the time or 
10 location in the data buffer which the viewer is 
accessing. For instance, the archival user may simply 
be reading the information, as it is recorded in 
circular buffer 124, and storing it in archival 
storage. By contrast, the viewer may be viewing the 
15 data, but intermittently pausing to take breaks or 
perform other tasks. Therefore, the reader module 
associated with the viewer may well be at a temporally 
displaced location in buffer 124 than the reader 
module associated with the archival process. 
20 Thus, FIG. 20 illustrates a system by which 

multiple reader modules can access the buffered 
streaming information. The system depicted requires 
only one writer module for buffering the streaming 
information, and only a single copy of the streaming 
25 information. This greatly reduces the amount of 
storage required, and also reduces the processing 
power required. Similarly, since the reader modules, 
in one illustrative implementation, are simply objects 
configured to access the information in buffer 124, 
3 0 virtually any number of objects can be added to the 
system, limited only by the computational resources of 
the system. This can be accomplished by simply 
instantiating another reader object. 
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Since the streaming information written in 
circular buffer 124 can be formed of one or more 
channels each having a plurality of streams (e.g., 
audio, video, closed captioning, etc.), the output 
5 from each of the reader modules 614-620 will likely- 
have a plurality of effective output pins, each pin 
carrying one of the streams of a given channel in the 
streaming information. Since system 610 illustrates 
that a plurality of different reader modules can be 
10 used to access the same buffered streaming 
information, this can present some obstacles which 
must be overcome. 

For example, in some streaming architectures, the 
need may arise to group the pins associated with each 
15 reader module 614-620 so that the user, application, 
or whatever other component is receiving the data from 
the reader module, knows which pins are associated 
with that reader module. An example of a streaming 
architecture which can be used in accordance with the 
20 present invention is an architecture known as 
DirectShow services. 

DirectShow services is an architecture which is 
commercially available and well known. However, for a 
better understanding of certain aspects of the present 
25 invention, a brief description of the DirectShow 
services system may be beneficial. 

DirectShow services refers to a modular system of 
pluggable components known as filters, arranged in a 
configuration known as a filter graph. A component 
30 referred to as a filter graph manager oversees the 
connection of these filters and controls the flow of 
the streaming information therethrough. An exemplary 
filter graph is composed of a collection of filters of 
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different types. 

Most filters can be categorized into one of three 
types : 

1. Source filters take data from a source, such 
5 as a disk file, camcorders, satellite feed, internet 

server, or VCR, and introduce that data into the 
filter graph; 

2. Transform filters process data and pass it 
along to other portions of the filter graph, or out of 

10 tlie filter graph; and 

3 . Rendering filters render data to a hardware 
device or to any location that accepts media input 
(such as memory or a disk file) . 

In addition to these three types of filters, 

15 there are other kinds of filters also. Examples of 
other filters include effect filters, which add 
effects without changing the data type, and parser 
filters, which are configured to understand the format 
of the source data and know how to read correct bytes, 

20 create time stamps, and perform seek operations . 

Further, it is quite possible for some filters to 
represent a combination of filter types, or functions. 
In the DirectShow architecture, a filter is said to 
pass streaming information "downstream" to a next 

25 subsequent filter. An "upstream filter" refers to the 
filter which passes data to the downstream filter, and 
a "downstream filter" refers to the next filter in 
line to receive the data. In one illustrative 
embodiment, the filters are program modules written in 

3 0 any language which can generate objects adhering to 
component object model (COM) programming. Of course, 
COM programming refers to the object-oriented 
programming model which defines how objects interact 
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with a single application or between applications. In 
COM, client software accesses an object through a 
pointer to an interface {e,g. API) which has a related 
set of functions, called methods, on the object. 
5 By way of example only, a filter graph 640, the 

purpose of which is to play back MPEG- compressed video 
information from a file may take the form set out in 
FIG. 20A. Filter graph 640 includes source filter 642, 
MPEG parser 644, video decompression transform filter 

10 646, audio decompression transform filter 648, video 
render filter 650 and audio render filter 652. Source 
filter 642 reads data from a disk and provides it as 
streaming information to MPEG parser 644. MPEG parser 
644 parses the streaming information into its audio 

15 and video streams. Transform filters 646 and 648 
decompress the video and audio data in the 
corresponding streams. Render filters 650 and 652 act 
to display the video data on a screen and send the 
audio information to a sound card, respectively. 

20 It can thus be seen that, when using certain 

streaming architectures, such as the DirectShow 
architecture, it can be important that applications or 
other programming modules which are to receive 
streaming information from any of reader modules 614- 

25 620 know which output pins correspond to which of the 
reader modules. For example, since the streaming 
information being read by each of the reader modules 
614-620 can include a channel having a plurality of 
streams, it is important that a user or application 

30 program receiving information from any given reader 
receive all streams associated with that reader, and 
no other reader. In other words, it would be 
undesirable for an application program (or a rendering 



wo 00/60590 



PCT/USOO/08263 



filter, for example) to receive an audio stream from 
reader module 614 but a video stream and closed 
caption stream from reader module 616. Reader module 
616 may well be reading the stream information from a 
5 different location in buffer 124 than reader module 
614. Therefore, the audio and closed captioning 
streams would not correspond to the video stream. 

In order to address this obstacle, one feature of 
the present invention includes a new COM interface 
10 which allows an object outside of reader modules 614- 
620 to enumerate the output pins which belong to that 
particular reader module. In other words, in the 
embodiment in which reader modules 614-620 are 
implemented as objects, those objects are configured 
15 to expose methods through associated interfaces 622- 
628 to the application (or other external components 
which have contact with the reader modules) which 
allow manipulation of the object. One exemplary method 
exposed by interfaces 622-628 is referred to as 
20 lenumChannelStreamPin, which, when invoked by an 
outside object, yields a value which represents an 
enumeration of the particular output pins belonging to 
the particular reader module which was queried. In 
this way, an outside object can quickly and easily 
25 obtain an enumeration of the particular pins belonging 
to any of the given reader modules 614-620, through 
its associated interface 622-628. 

Interfaces 622-628 also expose another method 
which allows any specific pin output by any of reader 
30 modules 614-620 to be queried for its group's 
enumerator object. In other words, an outside object 
can query any pin with which it has contact to obtain 
the identity of the particular enumerator 
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corresponding to the group which i-^"^- ''^^^^"^ 
this way, a user or application program whxch has only 
recently gained access to an output prn, can que^ 
that output pin to find the enumerator associated wrth 
that output pin. The external component can then 
invoke the method exposed by the enumerator to obtain 
a complete enumeration o£ the pins corresponding to 
Chat channel. The external component can thus quickly 
and accurately obtain the identity of the pins 
associated »ith any given reader module, or channel, 

being output by system 610. 

TnHPxina ^r,r{ fieekinq 
AS discussed above, indexer 132 generates an 
index which contains index entries that are used for 
seeking. In other words, each of reader -^"^"J"" 
620 can seek to any point in buffer 124 which has a 
corresponding entry in the index. In some 
depending on the nature of the streaming 
substantially any point in buffer 124 can be indexed^ 
However, for other types of streaming information it 
may be desirable to index only certain points within 
the streaming Information. Such points are referred to 
herein as sync points. In ether words, the nature of 
the streaming information may render it unreasonable 
or undesirable to seek to certain points J^^^ 
streaming Information and begin rendering the data 

^'example, some video streaming Information 
«,rks on the well known MPEG2 video format. Such a 
format Includes a nun4«r of different types of frames 
which are referred to as I frames, B frames, and P 
frames. I frames need no other Information in order to 
be rendered, while B and P frames are dependent frames 
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which require information in a preceding I frame in 
order to be rendered. In such an example, it may be 
undesirable to seek to a point within buffer 124 which 
begins with a B or P frame. In fact, many conventional 
5 video decoders may not even be able to decode data 
which is provided from a B or P frame, without the 
necessary information contained in the preceding I 
frame. Therefore, it may be highly desirable to index 
only I frames in such a video stream stored on buffer 
10 124. 

Similarly, where the streaming information 
contains a stream, such as written text for closed 
captioning, it may be desirable to allow a user to 
seek to points which correspond to the beginning or 
15 ending of words, the beginning or ending of sentences, 
or the beginning or ending of paragraphs. The same is 
true for an audio stream. In other words, it may be 
desirable to allow a user to only seek to certain 
spots in the audio stream. Such spots may correspond 
20 to sentence or word boundaries, etc. 

Therefore, one illustrative feature of the 
present invention includes a stream analyzer 654,' such 
as that illustrated in FIG. 21A. Stream analyzer 654 
is shown coupled to a source 656 of streaming 
25 information and a sink 658 of streaming information. 
Stream analyzer 654 is configured to receive the 
streaming information from source 656 (which can be 
implemented as a software object) . 

In one illustrative embodiment, stream analyzer 
30 654 embodies knowledge of the organization of the 
streaming information provided by source 656. Analyzer 
654 also illustratively embodies knowledge regarding 
the detection of logical boundaries in the information 



wo 00/60590 



PCT/USOO/08263 



in order to obtain the location of those boundaries 
(sync points) . The location of the sync points can 
then be presented to any other software or hardware 
component which may desire the information in order to 
5 enable skipping forward or backward through the 
streaming information more practicable - 

Stream analyzer 654 illustratively provides an 
indication of the sync points in one of two ways. In a 
first embodiment, stream analyzer 654 embeds the 

10 location of the sync points witliin the streaming 
information itself, as it is provided to information 
sink 658. This is referred to as in-band communication 
of derived sync point information. 

In an alternative embodiment, stream analyzer 654 

15 can provide the sync point information as indicated by 
dashed arrow 660, separately from the streaming 
information provided to sink 658. This is referred to 
as out -of -band communication of the derived sync point 
information. 

20 In one illustrative embodiment, stream analyzer 

654 is implemented in the C++ programming language 
using classes and communicating with other software 
objects using COM interfaces. However, it should be 
noted that such an implementation is illustrative only 

25 and the present invention is not limited to this 
particular method of implementation. 

The information sink 658 can, of course, be a 
downstream filter (downstream of stream analyzer 654) 
an application program, a rendering filter or other 

30 program component, etc. Sink 658 can use the derived 
sync point information itself, or simply pass it on to 
other components which may wish to use the derived 
sync point information. In one illustrative 



wo 00/60590 



PCT/USOO/08263 



52 

embodiment, the derived sync point information is 
provided to delay filter 112 which uses it in 
generating an index, as is described in greater detail 
below. 

5 In another illustrative embodiment, not only does 

stream analyzer 654 analyze the incoming streaming 
information for logical boundaries which can be used 
as sync points, but stream analyzer 654 also analyzes 
the incoming streaming information for points of 

10 interest which may be desirable sync points. Such 
points of interest can be substantially any points 
which are deemed to possibly be of interest to the 
user. Therefore, in such an embodiment, stream 
analyzer 654 embodies knowledge of the type and format 

15 of information in the incoming stream, as well as 
knowledge of the types of events of interest to the 
user. Similarly, stream analyzer 654 is configured to 
contain knowledge of how to detect these points of 
interest in the incoming streaming information, and is 

20 provided with a mechanism to report the location in 
the data stream which corresponds to these points of 
interest . 

FIGS. 21B and 21C are more detailed block 
diagrams illustrating stream analyzer 654 in 

25 accordance with illustrative embodiments of the 
present invention. FIG. 21B illustrates an embodiment 
of stream analyzer 654 in which the derived sync point 
information is provided out -of -band, while FIG. 21C 
illustrates an embodiment in which the derived sync 

30 point information is provided in-band. 

In FIG. 21B, stream analyzer 654 includes point 
of interest (POI) analysis component 662, point of 
interest interface component 664 and streaming 
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information interface component 666, The streaming 
information is provided from source 656 to point of 
interest analysis component 662 which calls on its 
base of knowledge regarding the type of information 
5 and the organization of information contained in the 
streaming information, as well as its knowledge 
regarding points of interest to the user. POI analysis 
component 662 then identifies points of interest in 
the streaming information and provides an output 668 
10 which is indicative of the location of the points of 
interest (i.e., it is indicative of the sync points). 
Output 668 is provided to POI interface 664 which 
makes the information available to sink 658. 
Similarly, POI analysis component 662 passes the 
15 incoming streaming information on to streaming 
information interface 666 such that the streaming 
information is separately available to sink 658. 

FIG. 21C is similar to FIG. 21B and similar items 
are correspondingly numbered. However, rather than 
20 having two separate interfaces 664 and 666 for the 
sync point information and for the streaming 
information, stream analyzer 654 illustrated in' FIG. 
21C has a single combined interface 669 which 
integrates the point of interest (or sync point) 
25 information into the streaming information and 
provides it as an in-band output to sink 658. It 
should, of course, be noted that the integration of 
the sync point information can also be accomplished in 
POI analysis component 662. In any case, a single 
3 0 output of streaming information (which contains the 
sync point information in-band) is provided to sink 
658. 

FIG. 21D is a more detailed block diagram of one 
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embodiment of point of interest analysis component 
662, in which in the integration of the sync point 
information into the streaming information provided at 
its output, is performed within point of interest 
5 analysis component 62. POI component 662 includes, in 
the illustrative embodiment shown in FIG. 21D, parsing 
component 670, written language analysis component 
672, video analysis component 674 and audio analysis 
component 676. While any type of information analysis 
10 components can be used, components 672, 674 and 676 
are illustrated for exemplary purposes only. POI 
analysis component 662 also includes integration 
component 678. 

Parsing component 670 receives the streaming 
15 information at its input. In the embodiment 
illustrated, the streaming information may include a 
plurality of streams (although only a single stream 
may be processed as well) , such as a written textual 
stream (e.g., closed caption information), a video 
20 stream and an audio stream. Parsing component 670 
parses the incoming streaming information into its 
respective stream components and provides those 
components to appropriate analysis blocks 672, 674 and 
676. 

25 Analysis components 672, 674 and 676 analyze the 

incoming streams, identify potential points of 
interest and generate information indicative of the 
location of the those points of interest. The 
streaming information, as well as the sync point 

30 information, is then provided from each analysis 
component 672-676, to integration component 678. In 
the embodiment illustrated, integration component 678 
re -integrates the streams into the original streaming 
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information, and also embeds the sync point 
information at appropriate locations within the 
streaming information. Thus, the in-band sync point 
information is provided in the data stream at the 
5 output of integration component 678. 

It should be noted that the analysis components 
672-676 can look for siibstantially any desired points 
of interest. For example, written language component 
672 can be configured to look for sentence boundaries 
10 or word boundaries. In looking for sentence 
boundaries, the analysis component can simply be 
configured to look for periods in the incoming stream. 
To look for word boundaries, component 672 can be 
configured to simply look for spaces in the incoming 
15 stream. It should also be noted that language analysis 
component 672 can be a more sophisticated analysis 
component, such as a natural language processing or 
natural language analysis component, in which case 
component 672 can be configured to identify certain 
20 types of clauses, surnames, parts of speech, etc. In 
any case, information indicative of the written 
language points of interest to be identified by 
component 672 is provided to component 672 such that 
the desired points of interest can be identified in 
25 the incoming stream. 

Similarly, video analysis component 674 can be 
used to identify any number of different points of 
interest. For example, component 674 can be configured 
to identify commercial breaks, as well as to identify 
30 the I, B and P frames mentioned above. In identifying 
commercial breaks in the incoming video stream, video 
analysis component 674 can simply be configured to 
look for a black screen which exists for a certain 
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predetermined amount of time. Similarly, in the MPEG2 
video format, the I, B and P frames include markers 
identifying them as such, or are preceded by a header 
identifying the frames. Therefore, video analysis 
5 component 674 can be configured to look for the 
identifying information in the stream. 

Audio analysis component 676 can also be 
configured to look for a wide range of points of 
interest. By way of example, if the incoming stream is 
10 from a horror genre film, a war genre film, or an 
action genre film or television program, audio 
analysis component can be configured to look for loud 
noises, such as screams, gun shots, or car chase 
noises. In that instance, component 676 can simply be 
15 configured to look for amplitude information which 
exceeds a predetermined threshold. Similarly, 
component 676 can be a more advanced component, such 
as a speech recognition or voice recognition 
component. In the instance in which component 676 
20 includes a speech recognition component, it can be 
configured to look for sentence or word boundaries, or 
it can be used to look for particular words or 
phrases. For example, component 676 can be used to 
identify words of profanity which can be marked for 
25 later deletion. Similarly, where component 676 
includes a voice recognition component, it can be 
configured to identify the voice of certain actors or 
actresses, or any other entity which can be so 
identified. 

3 0 It should again be mentioned that the point of 

interest analysis component 662 can be configured to 
identify the location of substantially any point of 
interest which can be identified. Component 662 simply 
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needs to be provided with the information indicative 
of points of interest to be analyzed, as well as 
information indicative of the type of information and 
format of information which will be received in the 
5 streams provided thereto. The specific embodiments 
mentioned above are simply provided as examples, and 
are not to be viewed as limiting the application of 
this feature of the present invention. 

FIG. 22 is a flow diagram which illustrates the 

10 operation of POI analysis component 662 in more 
detail. First, POI analysis component 662 receives the 
streaming information. This is indicated by block 680, 
Parsing component 670 then parses the streaming 
information into its respective streams for a point of 

15 interest analysis. This is indicated at block 682. At 
some point, prior to point of interest analysis, point 
of interest analysis infomation indicative of the 
points of interest to be identified must be provided 
to the various analysis components in POI analysis 

20 component 662. This is indicated by block 684. The 
streams are then analyzed based upon the received 
point of interest information as indicated by block 
686. 

Once the point of interest information is derived 
25 from the streams, the streams are then reintegrated 
and the point of interest information is provided 
either in-band or out -out -band, along with the 
integrated streams. This is indicated by block 688. 
The data stream and the point of interest information 
30 is then transmitted to a downstream component (such as 
delay filter 112) for further processing. Again, it 
should be noted that the point of interest information 
can either be provided in-band or out-out-band. This 



wo 00/60590 



PCT/USOO/08263 



58 

is indicated by block 690 in FIG. 22. 

FIGS. 23A, 23B and 23C are more detailed flow 
diagrams illustrating the operation of written 
language analysis component 672, video analysis 
5 component 674 and audio analysis component 676, FIG. 
23A illustrates that written language analysis 
component 672 first receives the written language 
stream information (such as closed caption 
information). This is indicated by block 692. 
10 Component 672 then analyzes the stream information to 
locate word or sentence boundaries, certain clauses, 
surnames or other parts of speech, etc. Again, the 
point of interest identified can be substantially any 
points of interest for which component 672 is properly 
15 configured. This is indicated by block 694. Component 
672 then provides an indication of the locations in 
the streaming information where the points of interest 
reside. This is indicated by block 696. 

FIG. 23B is similar to FIG. 23A, and similar 
20 items are correspondingly numbered. However, rather 
than locating textual points of interest, video 
analysis component 674 analyzes the video stream 
information for a black screen, image changes (which 
may correspond to desired scene changes), I, B and P 
25 frame markers, etc. This is indicated by block 6 98. 

FIG. 23C is similar to FIGS. 23A and 23B, and 
similar items are similarly numbered. However, rather 
than analyzing written language or video information, 
component 676 analyzes audio stream information. In 
30 the embodiment illustrated in FIG. 23C, component 676 
analyzes the audio stream information for amplitude 
changes, sentence or word boundaries, certain content 
words (e.g., profanity), a certain persons voice, etc. 
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This is indicated by block 700. 

Index Generation 
As described above, reader modules 614-620 in 
system 610 are configured such that they can seek to 
5 any indexed point, in buffer 124. For information 
streams which do not have sync points, it is 
reasonable for the reader module to seek to 
substantially any sample within buffer 124. Therefore, 
in such information streams, any sample can be 
10 indexed- In such an embodiment, indexer 132 generates 
index entries which simply correspond to the desired 
granularity of the indexer. For instance, it may be 
desirable in certain streams to index points which are 
temporally spaced by approximately 0.25 seconds. With 
15 other information, it may be desirable to index points 
which are spaced by two seconds or more. In 
information streams which have no sync points, indexer 
132 simply generates index entries identifying 
locations in buffer 124 which are separated by the 
20 desired granularity of the indexer. 

However, as discussed in the previous section, 
many data streams will be provided with sync points. 
In those cases, it may be desirable for indexer 132 to 
generate index entries which correspond only to sync 
25 points. It will, of course, be noted that if sync 
points occur more frequently than the desired 
granularity of the index generator, every single sync 
point may not be indexed. However, if sync points do 
not occur more frequently than the desired granularity 
30 of the index generator, substantially every sync 
point may be indexed. 

Under such an arrangement, a problem can arise. 
For example, in a given streaming architecture, stream 
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analyzer 654 described above may not exist, or it may 
not yet know whether the streaming information it is 
receiving contains any sync points. That being the 
case, indexer 132 may not know, at the time it begins 
5 receiving streaming information, whether it must 
simply begin indexing samples according to its 
granularity, or whether it is to wait to index only 
sync points. FIG. 24 is a flow diagram illustrating 
the operation of indexer 132 in addressing this 
10 problem. 

First, indexer 13 2 simply executes a query 
against stream analyzer 654 to determine whether 
stream analyzer 654 can provide information as to 
whether the incoming streaming information contains 
15 sync points. This is indicated by block 702. Stream 
analyzer 654 may not even provide a response, or it 
may provide a response indicating that it does not yet 
know whether the streaming information contains sync 
points. If analyzer 654 provides a response indicating 
20 that information indicative of whether sync points 
exist is available, a flag is set. The flag is 
referred to in FIG. 24 as the "Sync Point Info Is 
Authoritative" flag. This is indicated by blocks 703 
and 704. If there is no information available that is 
25 indicative of whether sync points exist, this flag is 
reset, as indicated by blocks 703 and 705. 

Next, if information as to the presence or 
absence of sync points is available, it is determined 
whether any sync points are present . This is 
30 indicated by block 706. If stream analyzer 654 has 
already identified sync points in the incoming 
streaming information, it provides indexer 132 with a 
response indicating that sync points do exist. In that 
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case, indexer 132 sets a sync point flag to a value 
which indicates that the incoming streaming data does, 
in fact, contain sync points. This is indicated by 
block 707. However, if stream analyzer 654 does not 
5 respond, or it has not yet located sync points in the 
incoming streaming information, and provides an output 
indicative of that to indexer 132, indexer 132 
assumes, for the moment, that there are no sync points 
in the incoming streaming information, and resets the 
10 sync point flag. This is indicated by block 708, 
Indexer 132 then receives a sample of the streaming 
information as indicated by block 710. 

Upon receipt of the sample, indexer 132 analyzes 
the sample to see if the sample has been marked as a 
15 sync point. This is indicated by blocks 712 and 714. 
If the sample has not been marked as a sync point, 
indexer 132 examines the sync point flag to see 
whether the sync point flag is set. This is indicated 
by block 716. If, at block 716, it is determined that 
20 the sync point flag is indeed set, that indicates that 
the streaming information being processed does contain 
sync points, and the present sample is not marked' as a 
sync point. Therefore, indexer 132 does not index the 
sample under analysis but simply returns to processing 
25 at block 710. 

If, however, at block 716, it is determined that 
the sync point flag is not set, indexer 132 is still 
assuming that no sync points exist in the incoming 
streaming information. Therefore, the indexer simply 
30 determines whether it should index the present sample 
under analysis, based on the desired granularity of 
indexer 132. In other words, if indexer 132 is to 
index points no more often than every one half second 
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( for example ) , indexer 13 2 determines whether the 
present sample is temporally removed from the 
previously indexed sample by at least one half second. 
If so, the present sample is indexed. If not, 
5 processing simply returns to block 710. This is 
indicated by block 718, 

If, at block 714, indexer 132 determines that the 
present sample is marked as a sync point, indexer 132 
then determines whether the sync point flag is 
10 currently set. This is indicated at block 72 0. If the 
sync point flag is currently set, indexer 132 simply 
continues processing at block 718 and determines 
whether it has reached sufficient temporal 
displacement from the previous index entry to index 
15 the present sync point. 

However, if, at block 720 it is determined that, 
even though the present sample is marked as a sync 
point, the sync point flag is not set, then indexer 
132 determines whether the "Sync Point Info Is 
20 Authoritative" flag is set, at block 721. If not, 
then indexer 132 realizes that it has been assuming 
that no points exist in the streaming inf orm'ation 
under analysis, but it also realizes that sync points 
do actually exist. Therefore, indexer 132 discards all 
25 the previous index entries (since they corresponded to 
non-sync point samples) as indicated at block 722 and 
sets the sync point flag as indicated by block 724 . 
Processing then again continues with respect to block 
718. Similarly, if at block 721 it is determined that 
30 the "Sync Point Info Is Authoritative" flag is set, 
processing continues at block 718. 

Therefore, it can be seen that by using the 
algorithm illustrated in FIG. 24, this feature of the 
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present invention can be used to accurately index 
points in the streaming information, regardless of 
whether the indexer currently knows whether the sync 
points are present in the streaming information. Where 
5 sync points are not present, samples will be indexed 
according to the desired granularity of the indexer. 
When sync points are present, only sync points will be 
indexed . 

Time Shift Seeking With Multiple Streams 
10 As described above, the streaming information 

stored in buffer 124 can include multiple streams. As 
is also describe above, it may be desirable to allow 
reader modules 614-620 (illustrated in FIG. 20) to 
seek to various points in the streaming information 
15 indexed by indexer 132. This presents some difficulty. 
It is difficult to decide at which particular file 
offset within buffer 124 the particular reader module 
should begin reading, after a seek is requested. This 
decision is made difficult by a number of factors, 
20 For example, the streams can be out of sync 

within the file located in buffer 124. In other words, 
audio information can be stored before or after video 
information, and in different size storage blocks, 
such that the two do not directly coincide. Also, the 
25 reader module may request to seek to a position in 
buffer 12 (to a sample with a particular time stamp) 
. for which no sync point has been indexed. In other 
words, as set out above, indexer 132 does not index 
every single sample. Instead, it only indexes based on 
30 its own granularity, or based on sync points. 
Therefore, a reader module may request to seek to a 
time stamp for which no index entry is available. 
Further, some streams may contain sync points while 
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others may not. In addition, not all sync points may 
be indexed, since they may occur more frequently than 
the desired granularity of the index. One illustrative 
feature of the present invention is directed to 
5 addressing these obstacles in seeking through a 
channel having multiple streams. 

FIG. 25 is one exemplary illustration of a 
portion of buffer 124 which is divided into a 
plurality of buffered samples. Samples 730, having 
10 cress -hatching in a first direction, represent samples 
of a first stream. Samples 732, with cross-hatching in 
the opposite direction, correspond to samples of a 
second stream. Samples 734A, 734B, 734C and 734D, with 
no cross-hatching, correspond to samples of a third 
15 stream. 

In order to address the obstacles identified 
above, one illustrative embodiment of the present 
invention is a seek algorithm which is described with 
respect to FIGS. 25 and 26. In the algorithm, the 

20 particular reader module conducting a seek seeks to a 
highest file offset within buffer 124 which is 
suitable to satisfy each of the stream's individual 
seeking requirements. The reader module then begins 
streaming information, but drops information for each 

25 of the streams being read which is read before the 
first sample that should actually be played for that 
stream. In addition, where no sync points with the 
exact time stamp have been indexed, the nearest sync 
point before the desired seek position is provided as 

30 a potential starting point, unless the nearest sync 
point before the desired seeking position is too far 
into the past. Since some streams contain no sync 
points, the present invention assumes that, in a 
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stream with no sync points, every sample is a sync 
point. Finally, since not all sync points may be 
indexed, the seeking algorithm first finds a nearest 
indexed sync point before and after the desired seek 
5 position, and then determines the difference between 
the two indexed seek points to see whether there may 
be more sync points, which are not indexed, between 
the two. If so, the data between the two indexed sync 
points is read to determine whether additional sync 
10 points (and ones closer to the desired seek point) 
exist . 

More specifically, FIG. 26 is a flow diagram 
illustrating a seeking operation in accordance with 
one illustrative feature of the present invention. In 

15 order to seek to a position within buffer 124 
(illustrated in FIG. 25) the designated reader module 
first receives a seek request to seek to a position in 
buffer 124 having a time stamp indicating time T. This 
is indicated by block 740. In FIG. 25, the time stamp 

20 T corresponds to sample 734C. In the illustrative 
embodiment, sample 734C is not indexed. 

Next, a variable FILEOFFSET is set to infinity 
(or a very large number) . This is indicated by block 
742. 

25 The first of the plurality of streams is then 

chosen for analysis. This is indicated by block 744. 

For the first stream, a time variable Tl is set 
to the index entry with the highest time stamp before 
the desired seek time T. In FIG. 25, it can be seen 

30 that sample 734A for the designated stream corresponds 
to the index entry Tl which has the highest time stamp 
before the desired seek time T, If no such index entry 
exists, then Tl is set to T-Z. In one illustrative 
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embodiment, Z = 100. This basically causes Tl to be 
discarded as will be illustrated in later processing. 
This is indicated by block 74 6. 

Next, a time period T2 is set to an index entry 
5 for the selected stream with the lowest time stamp 
after the desired seek time T. It can be seen that 
sample 734D corresponds to a sample in the selected 
stream which is indexed, and which has the lowest time 
stamp to the right of time T (e.g., after time T) . If 
10 no such index entry exists, the presently selected 
stream is ignored for purposes of computing the file 
offset, and a new stream is selected. This is 
indicated by block 748. 

Thus, after processing at block 748, it can be 
15 seen that the two index entries which lie on either 
side of time T, and which are closest to time T, have 
been identified. Those index entries correspond to 
times Tl and T2 . The temporal displacement between the 
desired time T and the previously indexed time Tl is 
20 represented by X-T-Tl. The temporal displacement 
between the desired seek time T and the subsequent 
index entry T2 is represented by Y=T2-T. 

If both X and Y are greater than a predetermined 
time interval (e.g., five seconds) that indicates that 
25 both of the indexed samples Tl and T2 are too far from 
the desired seek position T to be helpful. This 
determination is indicated by block 750. If it is the 
case that X and Y are greater than the predetermined 
time interval, then the present stream is simply 
3 0 ignored in computing FILEOFFSET. This is indicated by 
block 752. Processing then continues at block 754 
where it is determined, whether additional streams 
exist. If so, a next stream is selected at block 756 
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and processing continues with respect to block 746. If 
no additional streams exist, a seek is performed at 
block 758, which is described in greater detail below. 

If, at block 750, it is determined that both 
5 values X and Y are not greater than the predetermined 
time interval, then it is determined whether either X 
or y are greater than the predetermined time interval. 
For example, at block 760, it is determined whether 
value X {which corresponds to T-Tl) is greater than 
10 five seconds. If so, then the value Y must not be 
greater than five seconds, and a variable FILE_OFFSET_ 
THIS_STREAM is set to index value T2 . This is 
indicated by block 762 . 

If, at block 760, it is determined that the value 
15 of X is not greater than five seconds, then it is 
determined whether the value Y is greater than five 
seconds. If so, then the value T2 can be ignored and 
the variable FILE_OFFSET_THIS_STREAM is set to value 
Tl. This is indicated by blocks 764 and 766. 
20 Basically, blocks 760-766 determine whether 

either index values Tl or T2 are too far separated 
from the desired seek time T to be of help. If they 
are, they are eliminated from further computing . 

If, however, at block 764, it is determined that 
25 the value Y is not greater than five seconds, that 
means that both samples corresponding to values Tl and 
T2 are close enough to desired seek time T to be of 
interest- That being the case, it is determined 
whether other sync points between Tl and T2 may exist, 
30 In other words, if a distance between Tl and T2 is so 
small that no other sync points could have been 
indexed between them (based on the desired granularity 
of the indexer) then additional sync points may exist 
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between samples Tl and T2 which are closer to the 
desired seek position T, but which have simply been 
omitted from the index because the granularity of the 
indexer was not sufficient to accommodate an 
5 additional index entry. 

Therefore, a search algorithm is conducted in 
which the samples of the selected stream which reside 
between samples T and Tl are searched to determine 
whether they are in fact sync points . If so, that 
10 would mean that those sync points are closer in time 
to the desired seek position T, and are prior in time 
to that seek position. If that is true, then the 
variable FILE_OFFSET_THIS_STREAiyi is set to the value 
corresponding to that identified sync point. This is 
15 indicated by blocks 768 and 770. 

Therefore, at this point in the processing, the 
desired file offset for the stream under analysis has 
either been chosen to be Tl, T2, or a value between Tl 
and T. Then, for the stream under analysis, the seek 
20 algorithm requests subsequent filters in the streaming 
process to ignore any data samples which are read out 
of buffer 12 and have time stamps prior to * that 
identified by the variable FILE_OFFSET_THIS_STREAM. 
This is indicated by block 772 . 
25 Once the variable FILE_OFFSET_THIS__STREAM has 

been derived, it is determined whether that value is 
less than the current value of the variable 
FILEOFFSET. If this is the first selected stream, the 
value will be less than the current value of 
30 FILEOFFSET, which has been set to infinity. However, 
if this was a second, third, or later selected stream, 
then the file offset for the present stream under 
analysis will be used as the value for the variable 



wo 00/60590 



PCT/USOO/08263 



FILEOFFSET only if it is further to the left (or 
earlier in time) than the current value for the 
variable FILEOFFSET. This has the effect of moving the 
seek point which will actually be used in seeking in 
5 buffer 124 to a point far enough left in the buffer to 
satisfy every stream* s individual seeking 
requirements. This is indicated by block 774. 

Next, processing continues at block 754 where it 
is determined whether additional streams need to be 
10 cinalyzed. If so, processing continues at block 756. If 
not, processing continues at block 758. In block 758, 
the selected reader module is commanded to seek to the 
sample identified by the variable FILEOFFSET and start 
streaming data from buffer 124 at that point. Since in 
15 block 772, a value has been set for each stream 
indicating that streamed data prior to the desired 
sync point for that stream is to be ignored, the data 
streamed out of buffer 124 will not be rendered for a 
given stream unless that data is coincident with, or 
20 after, the earliest sync point identified for that 
given stream (and identified by the variable 
FILE_OFFSET_THIS_STREAM) . 

One embodiment of pseudocode corresponding to the 
flow diagram of FIG. 26 is set out below: 

25 

FileOffset = INFINITY 

for (every connected stream) { 

Tl = Find the index entry with the highest 
timestamp before T; 
30 if (Tl does not exist) 

Tl = T - 100; //so that we ignore Tl 
T2 = Find the index entry with the lowest 
timestamp after T; 
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If (T2 does not exist) 

Continue; //no index - ignore this stream in 
computing file offset 

If ((T - Tl > 5sec) AND (T2 - T > 5sec) ) 
5 Break ; 

else if (T - Tl>5sec) //"too far" 

FileOf f setForThisStream = FileOf f set {T2) ; 
Else if (T2 - T > 5sec)//"too far" 

FileOf f setForThisStream = FileOf f set (Tl) ; 
10 Else {//neither one is "too far" 

Search through the portion of the file 
between FileOf f set (Tl) and FileOf f set (T2) 

To find the sync point with the highest time 
stamp that is still below T. 
15 The position of that sync point becomes 

FileOf f setForThisStream. 

Then tell the splitter to discard any 
samples for this stream whose timestamps 

are smaller than the one we just found. 
20 } 

If (FileOf f setForThisStream < FileOf f set) \ 
FileOffset = FileOf f setForThisStream; 

} 

Seek to FileOffset and start streaming. 

25 

Thus, it can be seen that the algorithm 
illustrated in FIG. 26 solves a number of problems. 
With respect to streams that can be out of sync in a 
file, the algorithm seeks to the highest file offset 
30 suitable to satisfy every stream's individual seeking 
requirements. The reader module then begins streaming 
at that point, but drops everything prior to the first 
sample that should actually be played for each given 
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stream. Similarly, where no sync point exists with the 
exact desired time stamp (the desired seek position) , 
the seek position is set to the nearest sync point 
before the desired seek position, unless the nearest 
5 sync point is too far to the left (into the past) . 
Also, since some streams may contain seek points while 
others may not, every sample in a stream without seek 
points is deemed to be a suitable seek point. Finally, 
since not all seek points may be indexed, the seeking 

10 algorithm first finds the nearest indexed seek points 
before and after the desired seek position and then 
looks at the difference between those indexed points 
to determine whether any sync points may reside 
between them. If so, the samples to the left of the 

15 desired seek position are read to look for additional 
sync points. 

Although the present invention has been described 
with reference to preferred embodiments, workers 
skilled in the art will recognize that changes may be 
20 made in form and detail without departing from the 
spirit and scope of the invention. 
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WHAT IS CLAIMED IS: 

1. An information appliance for receiving an 
information stream, the information appliance 
comprising: 

a circular buffer having a plurality of storage 
locations, a logical head and tail which 
move circularly through the plurality of 
storage locations, and a valid data area 
between the logical head and tail; 

a writer module which receives the information 
stream and writes the information stream to 
the logical head of the circular buffer; and 

a first reader module which is coupled to the 
circular buffer and has a first read 
position within the valid data area.. 

2. The information appliance of claim 1 wherein the 
writer module and the first reader module access the 
circular buffer at independent rates. 

3 . The information appliance of claim 1 and further 
comprising : 

a second reader module which is coupled to the 
circular buffer and has a second read 
position within the valid data area. 

4. The information appliance of claim 3 wherein the 
second read position is independent of the first read 
position. 

5. The information appliance of claim 3 wherein the 
first and second reader modules access the circular 
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buffer at independent rates. 

6. The information appliance of claim 1 wherein: 

the logical head advances through the pluraility 
of storage locations in a first logical 
order; and 

the reader module has a plurality of user 
operation modes , including: 

a play mode in which the first read position 
advances through the plurality of 
storage locations within the valid data 
area in the first logical order; 

a rewind mode in which the first read 
position moves through the plurality of 
storage locations within the valid data 
area in a second logical order which is 
opposite to the first logical order; 

a pause mode in which the first read 
position is maintained at a selected 
one of the plurality of storage 
locations within the valid data - area 
while the logical head advances through 
the plurality of storage locations; and 

a fast forward mode in which the first read 
position advances through the plurality 
of storage locations within the valid 
data area in the first logical order at 
a faster rate than the logical head 
advances through the plurality of 
storage locations . 



7. The information appliance of claim 1 and further 
comprising: 
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a buffer input -output layer which is coupled 
between the circular buffer, the writer 
module and the reader module. 

8. The information appliance of claim 1 and further 
comprising : 

an encoder which receives the information stream 
and provides the information stream to the 
writer module in an encod^^.d format; and 

a decoder coupled between the circular buffer and 
the first reader module. 

9. A computer readable medium including instructions 
readable by an information appliance having a buffer 
with a fixed number of storage locations which, when 
implemented, cause the information appliance to handle 
streaming information by performing steps comprising: 

defining a logical head and tail in the buffer 

and a valid data area between the logical 

head and tail which comprises a portion of 

the storage locations; 
receiving streaming information from a source of 

streaming information; 
writing the streaming information to the logical 

head of the buffer; 
moving the logical head and tail circularly 

through the buffer while writing the 

streaming information; and 
reading the streaming information from the valid 

data area. 

10. The computer readable medium of claim 9 wherein 
the steps of writing the streaming information and 
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reading the streaming information are performed 
concurrently with one another. 

11. The computer readable medium of claim 9 wherein 
the steps of writing the streaming information and 
reading the streaming information are performed 
concurrently with one another at independent rates. 

12. The computer readable medium of claim 9 wherein: 
the step of writing the streaming information 

comprises writing the streaming information 
to the storage locations in a first logical 
order; and 

the step of reading the streaming information 
comprises reading a first sequence of the 
portion of the storage locations within the 
valid data area in the first logical order. 

13 . The computer readable medium of claim 12 wherein 
the step of reading the streaming information further 
comprises : 

reading a second sequence of the portion of the 
storage locations within the valid data area 
in a second logical order which is opposite 
to the first logical order. 

14 . The computer readable medium of claim 12 wherein 
the step of reading the streaming information further 
comprises : 

temporarily pausing the step of reading the first 
sequence . 

15. The computer readable medium of claim 12 wherein 
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the step of reading the streaming information further 
comprises : 

reading the first sequence at a selected rate; 
and 

temporarily changing the selected rate. 

16. The computer readable medium of claim 9 wherein: 
the step of receiving the streaming information 

comprises receiving the streaming 
information in a sequence of blocks having a 
variable block sizes and variable data 
types ; 

the step of writing the streaming information 

comprises writing the sequence of blocks to 

the logical head; and 
the step of reading the streaming information 

comprises reading the sequence of blocks 

from the valid data area. 

17. The computer readable medium of claim 9 wherein 
the step of reading the streaming information 
comprises : 

reading the streaming information with multiple 
reader modules from independent read 
positions within the valid data area. 

18. The computer readable medium of claim 17 wherein 
the step of reading the streaming information further 
comprises : 

reading the streaming information with multiple 
reader modules at independent rates. 

19 . The computer readable medium of claim 17 wherein 
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the step of reading the streaming information further 
comprises : 

reading a first sequence of the streaming 
information with a first of the multiple 
reader modules in a first logical order in 
the buffer; and 

reading a second sequence of the streaming 
information with a second of the multiple 
reader modules in a second logical order in 
the buffer which is opposite to the first 
order. 

20. The computer readable medium of claim 9 wherein 
the step of receiving streaming information comprises 
receiving successive blocks of information and wherein 
the step of writing the streaming information 
comprises : 

associating the successive blocks with respective 
logical addresses, wherein the logical 
addresses continually increase with each 
successive blocks- 
translating the logical addresses to 
corresponding physical addresses of the 
buffer; and 

storing the successive blocks in the 
corresponding physical addresses. 

21. The computer readable medium of claim 20 wherein 
the step of translating comprises generating each of 
the corresponding physical addresses as a function of 
the logical address modulo the fixed number of storage 
locations . 
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A 


18-01-1995 


WO 


9316430 


A 


19-08-1993 


AU 


2314092 


A 


13-09-1993 


US 


5644355 


A 


01-07-1997 


AU 


2248692 


A 


04-01-1994 


US 


5594730 


A 


14-01-1997 
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